Uçakla son irtibat kurulan bölgede yoğunlaştırılan çalışmalara Yunan, Mısırlı, Fransız ve İngiliz arama kurtarma ekipleri katılıyor. Öte yandan, deniz üzerinde bulunan büyük kırmızı-beyaz renkli iki parçanın uçağa ait olmadığı ifade edildi. Yunan yetkili Athanasios Binis, Kerpe adası açıklarında bulunan can yeleklerinin kayıp Mısır uçağına ait olmadığını bildirdi.

Fransa'da TSİ 00:09 sıralarında kalkış yapan MS804 sefer sayılı yolcu uçağının TSİ 04:15 sıralarında Kahire'deki havalimanına iniş gerçekleştirmesi bekleniyordu. Mısır hava sahasının 16 kilometre içinde kaybolan yolcu uçağında 30'u Mısırlı, 15 Fransız, 2 Iraklı, İngiliz, Kanadalı, Belçikalı, Kuveytli, Suudi Arabistanlı, Cezayirli, Sudanlı, Çadlı ve Portekizli olmak üzere 56 yolcusu ve 10 mürettebatı bulunuyordu. Yunan yetkililer, uçağın pilotu ile Yunan hava sahasına girdikten sonra irtibat kurulduğunu ve herhangi bir sorunun olmadığı kaydedilmişti. Mısırlı yetkililer uçağın teknik bir sorunu olmadığını ve uçağın terör nedeniyle düşme ihtimalinin teknik bir sorun nedeniyle düşme ihtimalinden daha yüksek olduğunu açıklamıştı.