联客机。希腊派出了一架C-130运输机，一架EMB-145-H预警机以及一艘埃利级护卫舰参与搜索。 英国和法国也都派出舰船和飞机参与搜索。 美国海军则派出一架P-3猎户座海上巡逻机。5月19日，埃及官方发布消息称，距离飞机消失位置以南80公里处，喀帕苏斯岛附近，发现疑似失事飞机的残骸。但埃及调查组随后确认表明，该碎片并非来自804航班。埃及航空随后收回飞机残骸被找到的声明。5月20日，和海军在距离亚历山大港290公里的海面发现残骸，乘客遗体以及行李等私人物品。欧洲航天局声称其在航班最后发出讯号位