Az AirAsia malajziai székhelyű fapados légitársaság gépének fedélzetén 162-en tartózkodtak, javarészt indonéziai állampolgárok. Nagyjából huszonnégy órája szakadt meg vele a kapcsolat, vasárnap egész nap keresték, de éjszakára felfüggesztették, majd hétfőn kora reggel újrakezdték a kutatást.
Sigit Setiayana, az indonéz haditengerészet egyik parancsnoka közölte, hogy tucatnyi indonéz hadihajó, öt repülőgép és három helikopter vesz részt a kutatásban szingapúri és malajziai hajókkal, illetve légi járművekkel együtt. Ausztrália, az Egyesült Államok, Kanada, Nagy-Britannia, Dél-Korea és India is felajánlotta a segítségét.
Setiayana szerint a kutatásnak kedveznek a jó látási viszonyok.
Az AirAsia légitársaság QZ 8501-es járata Surabayából Szingapúrba tartott. A jakartai légi irányítás radarképernyőiről helyi idő szerint vasárnap 6 óra 17 perckor tűnt el. A kapcsolat a felszállás után 42 perccel szakadt meg, amikor a gép a Jávai-tenger fölött, Kalimantan (Borneó) és Jáva között repült.
A 2002 óta működő Air Asia légitársaságnak eddig egyetlen repülőgépe sem zuhant le.