ก่อนสูญหาย นักบินได้ติดต่อหอควบคุมการบินเพื่อขอเปลี่ยนเพดานบินเป็น 38,000 ฟุต เพื่อหลีกเลี่ยงเมฆที่เป็นปัญหาต่อสภาพอากาศ ซึ่งถือมากกว่าระดับทั่วไป แต่ยังไม่เกินระดับที่ปลอดภัย
ปัจจุบัน การค้นหาเครื่องบินแอร์บัส 320-200 เที่ยวบิน QZ8501 อยู่ระหว่างเกาะเบลิตุงกับเกาะกาลิมันตันทางฝั่งตะวันตกของเกาะบอร์เนียว ซึ่งอยู่ระหว่างครึ่งทางของเส้นทางการบินเดิม