Klokken 1315 den 6. juni ble to lik plukket opp fra sjøen. Samtidig ble det funnet en blå stol, en skinnkoffert og en ryggsekk. Kroppene og vrakrestene ble lokalisert ca. 96,5 km fra der flyets aller siste nødmelding ble fanget opp, ca. 900 kilometer fra øya Fernando de Noronha, og 1200 km nordøst for Recife. Dagen etter, den 7. juni, ble 14 nye lik plukket opp av sjøen, både av brasilianske og franske militære redningsstyrker. Den 8. juni fant redningsmannskapene også en stor del av haleroret til flyet, og åtte nye omkomne ble hentet opp av havet. Samme dag kom også amerikanske eksperter fra US Navy med i leteaksjonen, og hadde med seg spesialutstyr som ifølge Pentagon skulle kunne peile nødsignalene fra de svarte boksene på mer enn 6000 m dybde. Den 9. juni ble ytterligere 17 nye omkomne funnet av letemannskapene. Den 11. juni var totalt 44 omkomne funnet etter at 3 nye omkomne ble berget. Redningsarbeidet ble imidlertid hindret av dårlig vær i leteområdet.