กระทรวงคมนาคมของอินโดนีเซียมีคำสั่งให้สายการบินแอร์เอเชีย อินโดนีเซีย ระงับให้บริการเส้นทางบินสุราบายา-สิงคโปร์ชั่วคราวจนกว่าการสอบสวนจะแล้วเสร็จ โดยมีผลบังคับใช้ทันที เนื่องจากสายการบินละเมิดข้อตกลงที่ลงนามร่วมกับสำนักงานการบินพลเรือนแห่งชาติอินโดนีเซียเมื่อวันที่ 24 ต.ค. ปีที่แล้ว ซึ่งระบุให้สายการบินให้บริการเที่ยวบินเส้นทางดังกล่าวได้เฉพาะวันจันทร์ อังคาร พฤหัสบดี และวันเสาร์เท่านั้น ทั้งนี้ เที่ยวบิน QZ 8501 ซึ่งประสบอุบัติเหตุตกระหว่างเดินทางจากเมืองสุราบายา เมืองใหญ่อันดับ 2 ของอินโดนีเซีย ไปสิงคโปร์ ออกเดินทางในวันอาทิตย์ที่ 28 ธ.ค. ถือเป็นการละเมิดข้อตกลงอย่างชัดเจน รัฐบาลอินโดนีเซียขอให้ผู้โดยสารที่ได้รับผลกระทบเลือกใช้บริการสายการบินอื่นแทนก่อนในระยะนี้ หรือติดต่อไปยังสายการบินแอร์เอเชีย อินโดนีเซีย เพื่อขอเปลี่ยนกำหนดการเดินทาง
ส่วนความคืบหน้าการค้นหาซากเครื่องบินโดยสารลำที่ประสบเหตุตกกลางทะเลชวา ล่าสุด ทีมค้นหาและกู้ภัยของอินโดนีเซียพบวัตถุขนาดใหญ่ 2 ชิ้น อยู่ลึกลงไปใต้น้ำราว 30 เมตร ซึ่งขณะนี้เจ้าหน้าที่กำลังพยายามเข้าไปเก็บภาพ โดยอาศัยท้องฟ้าโปร่งขึ้นในช่วงเช้านี้ หลังจากที่ต้องพบอุปสรรคกับสภาพอากาศที่มีพายุและลมกรรโชกแรง คลื่นสูง 4 เมตรในช่วงไม่กี่วันนี้ โดยการค้นหาได้พุ่งเป้าในพื้นที่ชายฝั่งเกาะบอร์เนียวทางตอนใต้ ห่างจากเมืองปังกะลัน ออกไปทางทิศตะวันตกเฉียงใต้ราว 75 ไมล์ทะเล จนถึงขณะนี้เจ้าหน้าที่ซึ่งใช้เครื่องบินตรวจการณ์อย่างน้อย 13 ลำ เฮลิคอปเตอร์อีกหลายลำ และเรือลาดตระเวนอีกอย่างน้อย 30 ลำ พบชิ้นส่วนขนาดเล็ก รวมทั้งศพผู้โดยสาร 30 ศพ ในจำนวนนี้รวมถึง 2 ศพที่ยังอยู่ในสภาพรัดเข็มขัดกับที่นั่ง เบื้องต้นหลายฝ่ายเชื่อว่า ร่างผู้เสียชีวิตส่วนใหญ่ยังคงอยู่ภายในตัวเครื่องบิน
ผู้เชี่ยวชาญระบุว่า หากสภาพอากาศปกติ การค้นหากล่องดำไม่น่ายาก แต่คงต้องใช้เวลาประมาณ 1 เดือนถึงจะรายงานเหตุการณ์ที่เกิดขึ้นได้ ทั้งนี้ แหล่งข่าวใกล้ชิดการสืบสวนระบุว่า นักบินอาจนำเครื่องไต่ระดับสูงชันเกิดขีดความสามารถของเครื่องบินรุ่น A320 เพื่อหลีกหนีสภาพอากาศที่เลวร้ายในช่วงเกิดเหตุ ขณะที่เจ้าหน้าที่กระทรวงคมนาคมกล่าวว่า เจ้าหน้าที่กำลังสอบสวนความเป็นไปได้ที่นักบินไม่ได้ขอรายงานสภาพอากาศจากสำนักงานอุตุนิยมวิทยาก่อนขึ้นบิน (1045 F171)