1. 发现残骸的虚假报告
在班机失踪初期，一度传出坠毁地点位于苏拉威西（Sulawesi）的多山区域，印度尼西亚空军派出上百人员搜寻和抢救。然而，救援队在初步确定的失事地点并没有发现航空器的残骸。2007年1月2日，印度尼西亚交通部长哈他雷迦萨（Hatta Radjasa）证实此为误传。空军司令苏仰度为此误传道歉。
2. 继续搜寻
截止2007年1月7日，查寻和救援队共有3600名成员。新加坡空军向印度尼西亚政府提供一架波音737-200 Surveiller (一台军用侦察机)，二个装有红外线装备的Fokker 50航空器，与六架直升机协助搜寻。印度亦提供一架装有超声波探测器的军用飞机和船以及两架遥控潜艇协助搜寻。
3. 寻获飞机残骸
班机在失踪10天后，飞机尾翼部分残骸被寻获，随后，当地电台报导，有更多残骸被冲上附近海岸，其中包括机舱座椅。
救援人员在飞机残骸的附近海域发现一具女性尸体，但无法确定是失事飞机上的乘客。
印度尼西亚哈萨奴丁（Hasanuddin）空军基地指挥官苏炎托（Marshal Eddy Suyanto）告诉媒体，有渔民在苏拉威西岛帕雷帕雷（ParePare）镇南方8公里岸外，约300公尺的海域，发现了一块金属物体。残骸在送达搜救中心经调查后证实是失踪的亚当航空班机右尾翼部分残骸。
1月21日，即出事后20日，机上的黑盒被定位于海底，但由于打捞费用的支付问题，直到8月27日才被打捞并解读。
