Malta's armed forces rescued nearly 400 migrants in four separate sea operations on Wednesday and brought them all ashore to the small Mediterranean island, the military said.