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