法新社報導，埃及航空（EgyptAir）在推特帳戶上以英文推文說：「埃及民航部剛接獲埃及外交部正式通知，證實所發現的殘骸屬於失蹤的MS804航班。」
推文又說：「埃及調查小組與希臘方面合作，仍在搜尋失蹤飛機的其他殘骸。」
埃及航空副總裁艾德爾（Ahmed Adel）稍早接受美國有線電視新聞網（CNN）獨家專訪時說：「我們已發現殘骸。」
他又說：「飛機由空中墜毀的可能原因很多。我們目前還無法解釋事故原因，還須進行更多調查。」
希臘國營電視台稍早報導，希臘當局在搜尋埃及航空公司失聯客機時，在克里特島（Crete）南方大約230哩的海上發現塑膠片以及2件似乎是飛機上使用的救生衣。
埃及航空稍早說，班機失聯位置是在埃及沿海以北約280公里。民航局人士向法新社透露，班機最後的位置是在喀巴蘇斯島（Karpathos）外海大約130海里處，喀巴蘇斯島位於克里特島和羅得斯島（Rhodes）之間。
埃及航空說，機上56名乘客有26名外籍人士，包括15名法國公民、1名英國人及1名加拿大人。