Un porte-parole du ministère indonésien des Transports a annoncé que "Jakarta a perdu le contact avec le vol AirAsia entre Surabaya et Singapour à 7h55". Avant cela, l'appareil avait demandé à "dévier" de sa trajectoire en raison de la météo, a précisé la compagnie sur son compte Facebook, précisant également qu'un Français se trouve à bord. À 5h20, l'A320-200 a quitté l'aéroport international Juanda de Surabaya, sur l'île indonésienne de Java. Il devait atterrir à l'aéroport Changi de Singapour à 8h30. Sur les 162 personnes à bord de ce vol QZ8501 se trouvent sept membres d'équipage, 16 enfants et un nourrisson, a précisé l'aviation civile indonésienne.
Air Asia précise également sur Facebook la nationalité des passagers. Il y aurait 156 Indonésiens, ainsi que trois Sud-Coréens, un Français, un Malaisien et un Singapourien.