Do 29 stycznia liczba odnalezionych fragmentów maszyny osiągnęła 206, z czego 194 na pewno należało do Boeinga 737.
15 stycznia 2007 singapurski samolot rekonesansowy wykrył plamę paliwa, rozciągniętą przy zachodnich wybrzeżach Celebes, jednak zanim na miejsce przybył jakikolwiek okręt, silne prądy morskie zniosły wyciek w inne miejsce.
21 stycznia 2007 okręt USNS "Mary Sears" znalazł czarną skrzynkę (FDR) i rejestrator rozmów w kokpicie (CVR) opodal wybrzeża prowincji Celebes Zachodni na głębokości 2000 i 1900 m, bernama.com, 27 stycznia 2007. Link sprawdzony 24 sierpnia 2007. . Obie pozycje znajdują się w odległości 1,4 km od siebie. Po miesiącach targowania się rządu indonezyjskiego z linią lotniczą o to, kto ma pokryć koszty ich wydobycia, szacowane na miliony dolarów, 23 sierpnia 2007 statek "Eas" przybył do portu Makasar w celu rozpoczęcia tej akcji. Na pokładzie znajdowała się mała głębinowa łódź podwodna zdolna do zanurzeń do 6000 metrów (20 000 stóp), z sonarem i kamerami, International Herald Tribune, 23 sierpnia 2007. Link sprawdzony 24 sierpnia 2007.