历山大港290公里的海面发现残骸，乘客遗体以及行李等私人物品。欧洲航天局声称其在航班最后发出讯号位置的东南方约40公里处（33°32′N 29°13′E）探测到一条2公里长的浮油带。该浮油于5月19日被该局的型卫星探测到。5月22日，派出一艘遥控潜水器参加搜索行动。埃及总统称这艘遥控潜水器可于水下3000公尺深的地方展开工作。根据埃及民航部首席调查员Ayman al-Moqadem的说法，这艘遥控潜水器不能探测黑匣子发出信号。 5月26日，据CNN报导，卫星探测到了发自机上（Emergency