法國、巴西及美國先後派搜救飛機，到大西洋搜索失蹤的法航客機，其中巴西軍機在費爾南多迪諾羅尼亞島以北海域，發現懷疑是失蹤客機的殘骸，座椅、救生衣、白色碎片、金屬殘骸及油跡在海面漂浮，暫未發現生還者。這個位置與客機最後發出信號的地點吻合，但仍未能證實是否失蹤客機。 法國軍方形容，殘骸是搜救工作中，非常重要的線索，法國搜救飛機正前往現場了解，稍後會增派飛機及船隻到出事海域搜尋。在巴西，里約熱內盧州政府下半旗，向失蹤客機及乘客致哀。法國傳媒報道，失蹤客機上俗稱黑盒的飛行記錄儀，可抵禦海底六千米壓力，並可在一個月內繼續向外界發射信號，但過往無先例能從海底深處回收黑盒。