Libyan authorities recovered 40 bodies of refugees late Sunday after their boat sank in the Mediterranean near the city of Al-Khums, while 140 others remain missing.