Prócz tego, obszar patrolowało sześć helikopterów i samolot z Navy Nomad oraz wojskowy Boeing 737-200 Surveiller.
Cieśninę Makassar i jej głębiny przeczesywały natomiast – specjalnie przystosowane do wykrywania metalu – okręty wraz z dwoma niewielkimi, zdalnie sterowanymi łodziami podwodnymi.
Na lądzie – tropikalne, górskie obszary (obejmujące tereny przybrzeżnej miejscowości Majene i górskiego regionu Toraja) przeszukiwały ekipy zarówno żołnierzy indonezyjskiej armii, jak i ochotnicy. Centrum koordynacji działań rozlokowało się w mieście Makassar.
10 stycznia 2007 oficjalnie zakończono poszukiwania wraku samolotu Adam Air 574. Jednocześnie rozpoczęły się procesy sądowe o odszkodowania dla krewnych ofiar.
3 lutego 2007 okręt "Tanjung Dalpele" zabrał w miejsce zaginięcia maszyny krewnych ofiar, by tam w hołdzie ofiarom rejsu nr 574 rzucili na wodę wieńce kwiatów.
Znaleziska Fragmenty wraku 8 stycznia 2007 sonar indonezyjskiego okrętu KRI "Fatahillah" wykrył trzy duże, metalowe obiekty, spoczywające w odległości trzech do sześciu kilometrów od siebie opodal miejscowości Mamuju, na zachodnim wybrzeżu Celebes. Aby zidentyfikować owe metalowe znaleziska, Marynarka Wojenna Stanów Zjednoczonych użyczyła okrętu USNS "Mary Sears".