在爪哇海搜尋遇難客機的大規模行動已進入第9天，但因天候惡劣還難以找到更多遺體或俗稱「黑盒子」的飛航資料記錄器。找到黑盒子對判定空難肇因關係重大。
今天只再找到3具遺體，使總數增至37具。這架空中巴士（Airbus）A320-200客機上共有162位乘員，28日清晨由印尼第二大城泗水（Surabaya） 飛往新加坡途中墜毀。
印尼聲稱這架班機的飛行時間表未獲核准。交通部空中運輸局代理局長佐科（Djoko Murjatmodjo）表示，交通部如今已下令機場和航管單位主管，將涉及8501班機違規一事的人員停職。
印尼亞洲航空公司（AirAsia Indonesia）是總部設在馬來西亞的亞洲航空旗下子公司，如今已奉令暫停飛航泗水至新加坡航線。
這架班機是在週日飛行，但印尼官員表示，當局只批准亞洲航空在週一、週二、週四和週六飛航這條航線，航空公司卻悄悄自行調換其中3天。但新加坡官員表示，他們那方面曾批准這個航班。
佐科說，若是發現有其他航空公司違反獲准的飛行時間表，將會勒令相關公司停飛。他表示，當局還在調查為何亞洲航空會依未獲批准的時間表飛行，而交通部對此竟不知情。
此事凸顯印尼的航空安全問題。佐科說：「誰知道其他航空公司是否也依樣畫葫蘆。」
在此同時，國家搜救總署署長班邦（Bambang Soelistyo）表示，今天又找到這起空難的3名罹難者遺體，但只有2名進階潛水員能夠下水，查看在婆羅洲外海的客機殘骸。目前已找到5件大型殘骸，包括疑似機尾的部分。
班邦告訴記者：「海流不對。因此（大部分）潛水員仍然只能待命。」
印尼巡邏艦艦長亞揚（Yayan Sofyan）告訴記者，「我們發現的極有可能是這架班機的機尾。」機尾是俗稱「黑盒子」的駕駛艙語音記錄器和飛航資料記錄器所在部位。
不過，班邦在雅加達的記者會表示：「我還沒有說那是機尾。目前只是懷疑，如今我們要設法證實。」