多·迪诺罗尼亚群岛附近展开搜索，而法国侦察机亦在塞内加尔达喀尔起飞前往大西洋搜索。西班牙的C-235海上巡逻机和美国的P-3猎户座海上巡逻机亦加入搜索行动。6月1日上午，法航和法国政府已假设飞机失事且全数罹难，法航发言人向法国快报说「没有生还希望」，法国总统萨科齐向乘客亲属表示生还机会渺茫。6月2日UTC15时20分，巴西空军发现费尔南多·迪诺罗尼亚岛东北650公里，靠近圣佩德罗和圣保罗群岩处发现残骸及一带长5公里的油渍，相信是航空煤油。该残骸包括飞机座椅、桶、橘色浮标、白色物件和电子导体。该天晚点与巴