أعلنت هيئة الطيران المدني اليونانية والمسئولة عن مراقبة الرحلات الجوية في المجال الجوي اليوناني بحظر الطيران في منطقة تمتد 40 ميلا حول النقطة التي صدرت منها أخر إشارة للطائرة المصرية وذلك منذ الساعة 5:15 بالتوقيت المحلي (02:15 بتوقيت جرينتش)،

وقال بيان لسفارة اليونانية ورد للموقع نسخة منه إن المركز اليوناني الموحد لتنسيق عمليات البحث والإنقاذ، ومقره ميناء بيريه، يتولى مهمة التنسيق لعمليات البحث عن طائرة "مصر للطيران" MS804 التي اختفت من على شاشات الرادار أثناء رحلتها من باريس إلى القاهرة وذلك منذ اللحظات الأولى وبالتنسيق مع السلطات المصرية.

وفي إطار عمليات البحث ، قامت السلطات اليونانية بالدفع بعدة قطع لمباشرة عملية البحث في المنطقة التي تبعد 130 ميلا بحريا جنوب شرقي جزيرة "كارباثوس " اليونانية والمشار إلى فقدان أثر الطائرة المصرية عندها ، حيث قامت القوات المسلحة اليونانية بإرسال طائرة عسكرية من طراز C-130 وطائرة للإنذار المبكر EMB-145 ، بالإضافة إلى طائرة أخرى من طرازC-130 تتوجه حاليا من شمال كريت إلى جوار الحادث ، وقد أبحرت الفرقاطة "نيكيفوروس فوكاس" متوجهة إلى موقع الحادث، كما انتقلت إلى هناك طائرة هليكوبتر من طراز "سوبر بوما" وتم الدفع بطائرة هليكوبتر من نفس الطراز إلى جزيرة "كارباثوس" لتكون على أهبة الاستعداد.