Greek authorities recovered 12 bodies from a boat carrying migrants south of the island of Crete early Monday, while a Moroccan-flagged cargo ship rescued 18 people from the same vessel, the coast guard said.