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

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

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