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