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