据美联社和法新社报道，希腊国防部长表示，在搜寻失联航班的过程中，已经发现了乘客遗体部分、2个飞机座位和一些行李箱。

此前，埃及军方发布声明称，他们在距离亚历山大市北部约290公里处发现了飞机残骸。埃及海军还找到了一些乘客的财物，正在对该区域进行全面搜寻，寻找飞机黑匣子。

埃及航空也在社交网络上发布声明确认，埃及军方找到了飞机残骸。

当地时间5月20日，埃及国防部公布的一段录像显示，埃及军方的舰船在地中海搜索失联的埃航客机残骸。当日，埃及航空在社交网络上发布声明确认，埃及军方找到了飞机残骸。

埃航MS804航班法国当地时间18日23时9分从巴黎戴高乐国际机场起飞，原定4个多小时后抵达开罗。然而，19日凌晨2时45分(北京时间8时45分)，客机从雷达上消失，与地面失去联系。法国总统奥朗德在19日上午宣布这架客机失事。

埃航表示，客机上载有56名乘客、7名机组人员和3名安保人员，乘客包括两名婴儿和一名儿童。