Dans la journée du 19 mai, la Grèce a annoncé que des débris de l’A320 d’Egyptair ont été localisés au large de la Crète par un C-130 de l’armée égyptienne. Le contact avec l’équipage du vol MS804 a été perdu juste après que l’appareil n’entre dans l’espace aérien égyptien, à moins de 500 km de sa destination finale. L’A320 était alors en croisière à 37.000 ft