エジプト航空804便墜落事故
5月22日、エジプト石油省の無人潜水機 (ROV) が捜索に加わった。アブドルファッターフ・アッ=シーシー大統領はこのROVは水深3,000mでの運用ができると述べた。エジプト民間航空省の主任調査官アイマン・アル=モカデム (Ayman al-Moqadem) によると、このROVはブラックボックスから発信された信号を探知できない。
5月23日、ブラックボックスから発信された信号を探知できるソナーを搭載したフランス海軍所属のデスティエンヌ・ドルヴ級通報艦「アンセーニュ・ド・ヴェソ・ジャクベ」が現場に到着した。「アンセーニュ・ド・ヴェソ・ジャクベ」は最大潜航深度1,000mのROVも搭載しており、このROVはブラックボックスから発信された信号を探知できる。
5月26日、エジプト当局はフランスやイタリアの企業にブラックボックスの捜索への協力を依頼した。水深3,000mで捜索を実施できることを条件とし、その中にはALSEAMARやモーリシャスに拠点を置くディープ・オーシャン・サーチ (Deep Ocean Search) も含まれていた。
フランス航空事故調査局 (BEA) によると、5月27日にフランス海軍所属の測量艦「ラプラス」 (Laplace) がコルシカ島のポルト=ヴェッキオ港を出港し捜索現場へ向かった。