Az AirAsia malajziai székhelyű fapados légitársaság QZ 8501-es járata Surabayából Szingapúrba tartott, amikor eltűnt a jakartai légi irányítás műszerei elől, helyi idő szerint 6 óra 17 perckor (közép-európai idő szerint 0.17-kor). A kapcsolat a felszállás után 42 perccel veszett el, amikor vélhetőleg a Jávai-tenger fölött, Kalimantan (Borneó) és Jáva között járt. Az Airbus A320-200 típusú gépnek közép-európai idő szerint 1.30-kor kellett volna megérkeznie.
Hadi Mustofa, az indonéziai közlekedési minisztérium illetékese szerint előzőleg a pilóta az útvonal módosítására, nagyobb magasságba való emelkedésre kért engedélyt, hogy elkerülje az előtte lévő felhőket. A gép ezt követően eltűnt a légi irányítás radarjának képernyőjéről. Felkutatására nagy erőket mozgósítottak mindkét ország hatóságai. A keresésbe bekapcsolódott a szingapúri légierő és a haditengerészet is.
Az utasok és a személyzet létszámáról eltérő adatok vannak: 155-161-162 emberről szólnak a jelentések. A brit hírügynökség felsorolása szerint 149 indonéz, 3 koreai és 1-1 szingapúri, brit és malajziai utas volt (köztük 16 gyerek és egy csecsemő), és ehhez adódik a 6-7 főnyi személyzet.