Vietnamesiske letemannskaper fant 9. mars vrakdeler i sjøen, rundt 80 km sørvest for Thổ Chu-øyene. Dette ble antatt å være deler av halepartiet og fra innvendig dør, men pr. 10. mars var det fremdeles ingen bekreftede spor fra det savnede flyet. Til sammen 40 skip og 34 fly fra en rekke forskjellige land deltok i den store leteaksjonen, som da omfattet Andamanhavet, Malakkastredet og Sørkinahavet. Tirsdag 11. mars ble søket over Malakkastredet intensivert, da det malayiske forsvaret opplyste at flyet kan være sporet i det området med radar.