دفعت السلطات اليونانية بعدة قطع عسكرية لمباشرة عملية البحث عن الطائرة المصرية المفقودة في المنطقة التي تبعد 130 ميلا بحريا جنوب شرقي جزيرة كارباثوس اليونانية والمشار إلى فقدان أثر الطائرة المصرية عندها. وذكر بيان وزعته سفارة اليونان بالقاهرة، اليوم الخميس، أن القوات المسلحة اليونانية أرسلت طائرة عسكرية من طراز "سي - 130" وطائرة للإنذار المبكر من طراز "إي إم بي - 145" وطائرة أخرى من طراز "سي - 0" تتوجه حاليًا من شمالي جزيرة كريت اليونانية إلى مكان الحادث، وقد أبحرت الفرقاطة "نيكيفوروسفوكاس" متوجهة إلى موقع الحادث، كما انتقلت طائرتا هليكوبتر من طراز "سوبربوما" إلى جزيرة "كارباثوس" لتكون على أهبة الاستعداد. وأوضح البيان أن هيئة الطيران المدني اليونانية والمسؤولة عن مراقبة الرحلات الجوية في المجال الجوي اليوناني فرضت حظر الطيران في منطقة تمتد 40 ميلا حول النقطة التي صدرت منها آخر إشارة للطائرة المصرية، وذلك منذ الساعة الخامسة والربع صباحا بالتوقيت المحلي (الثانية والربع بتوقيت جرينتش). واختفت طائرة ركاب تابعة لشركة "مصر للطيران" من على شاشات الرادار أثناء رحلتها من باريس إلى القاهرة، بحسب ما أعلنته الشركة على صفحتها على فيسبوك. وفي وقت لاحق قال الرئيس الفرنسي إن السلطات المصرية أبلغته بأن الطائرة تحطمت فوق البحر المتوسط. وأعلن الجيش اليوناني أنه تم العثور على حطام الطائرة المصرية قرب جزيرة كريت، وفقا لما جاء على التلفزيون المصري. كان على متن الطائرة 56 راكبا، من بينهم 3 أطفال، و10 من أفراد طاقم الطائرة، بحسب ما ذكرته الشركة. وقالت شركة مصر للطيران إنها استلمت برقية استغاثة من الطائرة في الساعة 04:26 فجرا بالتوقيت المحلي، وذلك عن طريق القوات المسلحة. بيد أن الجيش نفى لاحقا ان يكون قد تسلم أي رسالة من هذا النوع في تصريح نشره على موقع الناطق العسكري في فيسبوك. وانقطع الاتصال بالطائرة أثناء رحلتها فوق البحر المتوسط. وقال مصدر مسؤول بمصر للطيران إن الرحلة رقم MS804 فقدت الاتصال بأجهزة الرادار في تمام الساعة 02:45 بتوقيت القاهرة. وكانت الطائرة، وهي من طراز "آيرباص A320" على ارتفاع 37.000 قدم (11,300 متر)، بحسب مصر للطيران.
