เรือชูชีพหลายสิบลำ รวมถึงเรือรบ เฮลิคอปเตอร์และนักประดาน้ำจากกองทัพเรือ ตำรวจและกองกำลังป้องกันชายฝั่งของอินโดนีเซียได้ประสานงานการค้นหาในพื้นที่ระหว่างเกาะ Laki และ Lancang ซึ่งอยู่ห่างจากกรุงจาการ์ตาไปทางทิศตะวันตกเฉียงเหนือประมาณ 30 กม.

ก่อนหน้านั้น เครื่องบินโบอิ้ง 737- 500 ได้ขาดการติดต่อกับทางสถานีควบคุมการบินหลังจากบินออกจากกรุงจาการ์ตาไปยังเมือง Pontianak ในจังหวัดกาลิมันตันตะวันตกโดยมีกำหนดการเดินทาง 90 นาที ตามสื่อท้องถิ่น มีผู้โดยสาร 62 คนบนเครื่องบิน รวมทั้งเด็ก 10 คนและลูกเรือ 6 คน ทั้งหมดเป็นชาวอินโดนีเซีย

หลังจากได้ทราบข่าวว่าเกิดอบัติเหตุเครื่องบินของอินโดนีเซีย รองนายกรัฐมนตรีและรัฐมนตรีต่างประเทศเวียดนาม ฝ่ามบิ่งมิงห์ ได้ส่งโทรเลขแสดงความเสียใจถึงรัฐมนตรีต่างประเทศอินโดนีเซีย เรตโน มาร์ซูดี.