Endonezya Ulaştırma Bakanlığı yetkilisi Hadi Mustafa, QZ 8501 sefer sayılı uçağın Surabaya Havalimanı'ndan yerel saatle 06.17'de kalkışından 42 dakika sonra başkent Cakarta'daki hava kontrol kulesiyle irtibatının kesildiğini söyledi. Hadi Mustafa, uçağın irtibat kesildiği sırada Kalimantan ve Java Adası arasındaki Java Denizi üzerinde olduğunu tahmin ettiklerini kaydetti. Mustafa, uçağın irtibat kesilmeden önce "alışılmadık" bir rota talep ettiğini de kaydetti. 

Kazayı doğrulayan Air Asia firması, arama ve kurtarma çalışmalarının başladığını açıkladı. Endonezya medyası da uçakta 149 Endonezyalı, 3 Koreli, 1 Singapurlu, 1 İngiliz ve 1 Malezyalı olduğunu duyurdu. 1996 yılında Malezya merkezli operasyona başlayan ve ekonomik uçuşlara göre tasarlanan Air Asia, Asya kıtasında yaklaşık 25 ülkeye uçuyor.