รายงานจากกองทัพอากาศอินโดนีเซีย ระบุว่า เจ้าหน้าที่ค้นหาและกู้ภัยทางอากาศพบชิ้นส่วนขนาดใหญ่ จำนวนประมาณ 10 ชิ้น รวมทั้งชิ้นส่วนขนาดเล็กอีกจำนวนหนึ่งมีทั้งสีแดงและสีขาว ลอยอยู่ในทะเลชวา ใกล้กับเกาะกาลิมันตัน ซึ่งชิ้นส่วนที่พบมีลักษณะเหมือนประตูเครื่องบินและสไลเดอร์ฉุกเฉิน
ส่วนช่างภาพสำนักข่าวเอเอฟพีที่อยู่บนเครื่องบิน ชี้ว่า เขาเห็นเสื้อชูชีพ แพยางชูชีพ ลอยอยู่ในทะเลเช่นเดียวกัน
ทั้งนี้ จุดที่พบชิ้นส่วนอยู่ห่างจากจุดที่เรดาร์ตรวจพบเครื่องบินไปประมาณ 10 กิโลเมตร แต่เจ้าหน้าที่ไม่ได้ถ่ายภาพเก็บไว้และยังไม่สามารถระบุได้ว่าเป็นชิ้นส่วนของเครื่องบินลำดังกล่าวจริงหรือไม่
ขณะที่ นายซูนุ วิดยัตโมโก ผู้บริหารสายการบินแอร์ เอเชีย ประจำประเทศอินโดนีเซีย ออกมาระบุว่า ทางสายการบินจะนำครอบครัวของผู้โดยสารที่หายสาบสูญเดินทางไปยังบริเวณที่เครื่องบินของสายการบินแอร์ เอเชีย ขาดการติดต่อกับศูนย์ควบคุมการจราจรทางอากาศ เพื่อให้พวกเขาเห็นจุดเกิดเหตุและร่วมภาวนาให้ปฏิบัติการค้นหาเครื่องบินลำดังกล่าวลุล่วงไปได้ด้วยดี