أشار مصدر مسئول بمصر للطيران، إلى أنه قد تم الإبلاغ عن طريق البحث والإنقاذ التابع للقوات المسلحة باستقبال رسالة استغاثة من أجهزة الطوارئ بالطائرة الساعة 04:26 محلى بتوقيت القاهرة فجر اليوم وجارى البحث.
هذا وقد قامت القوات المسلحة المصرية بالدفع بعدد من الطائرات والوحدات البحرية لتكثيف عمليات البحث، كما قامت اليونان بالدفع بطائرة للبحث أيضاً بالتنسيق مع الجانب المصري.
كانت شركة مصر للطيران، قد أعلنت اختفاء طائرتها القادمة من باريس والتي تحمل رقم MS804 من طراز إير باص A320، وعلى متنها 56 راكبا، و10 من طاقمها.