Maar de zoektocht lag diezelfde avond stil. Het weer was volgens de leider van het Indonesische Zoek- en Reddingsagentschap, Bambang Soelistyo, te slecht en de golfslag te zwaar. Daardoor zijn er, uren nadat duidelijk werd waar het vliegtuig zondag in de Javazee is gestort, nog altijd maar drie lichamen geborgen. Het gaat om twee vrouwen en een man.

Zondag vertrok het vliegtuig van de Indonesische luchthaven bij Surabaya richting Singapore. Na 45 minuten verdween het van de radar, zonder dat een noodsignaal werd uitgezonden. De piloot had daarvoor nog wel gevraagd of hij hoger mocht vliegen om wolken te ontwijken. Dat verzoek werd kort voor de verdwijning afgewezen. Aan boord van de Airbus waren 162 mensen, voornamelijk uit Indonesië.

De zoekactie naar het vermiste toestel bleef ruim twee dagen vruchteloos. Dinsdagochtend werden echter steeds meer brokstukken, voorwerpen en uiteindelijk ook lichamen gevonden. Zo dreven er reddingsvesten, een noodglijbaan, een vliegtuigdeur en een blauwe koffer in de Javazee tussen de eilanden Sumatra en Borneo. Op de bodem werd vermoedelijk de romp gezien.

Volgens Bambang worden lichamen die uit het water worden gehaald, naar de stad Pangkalan Bun gebracht. Vanaf het vliegveld daar, worden de overleden mensen naar Surabaya gebracht voor identificatie. Daar hebben de meeste naasten van de slachtoffers zich verzameld. Toen de Indonesische televisie vanuit een vliegtuig gemaakte beelden van een drijvend lichaam uitzonden, werd daar met afschuw gereageerd. Veel mensen huilden, enkelen vielen flauw. Twee mensen zijn afgevoerd op brancards.

De directeur van AirAsia, Tony Fernandez, condoleerde de familieleden via Twitter. „Mijn hart is gevuld met droefheid. (…) Woorden kunnen niet uitdrukken hoe erg ik het vind.” Ook het hoofd van de Indonesische tak van de luchtvaartmaatschappij, Sunu Widyatmoko, zei op Facebook dat „alle sympathie uitgaat naar de families en vrienden van de mensen aan boord”.