印度尼西亞國家搜救中心30日表示，搜救人員當天在印尼中加里曼丹省龐卡蘭布翁附近海域發現了亞航QZ8501航班客機的機艙門和6具遇難者遺體，並在這一海域海底發現疑似客機機體。當地媒體認為，這意味着QZ8501客機已經從失聯轉為失事。
亞航印尼公司當地時間30日18時發布最新聲明稱，「我們遺憾地宣佈」今天下午發現的殘骸「確實屬於失聯客機」。
印尼國家搜救中心負責人班邦在30日下午的記者會上表示，印尼空軍當地時間12時50分觀測到海床有類似飛機形狀的陰影，隨後發現遺體。從當地電視台傳回的即時画面看，遺體未着救生衣，經海水浸泡已經浮腫。經過仔細搜尋，搜救隊還發現類似緊急滑梯和艙門的殘骸，並確認這些物體有95%的可能性屬於失聯客機。
班邦表示，殘骸及遺體所在水域位於中加里曼丹省龐卡蘭布翁西南約160公里處，水深25米至30米，距離失聯客機最後通話時的位置約有10公里。班邦稱，這一區域將成為搜尋重點，附近海域的所有設備和搜救人員都將部署在此。
印尼總統佐科當晚發表講話稱將繼續展開大規模搜索，並對遇難者家屬表示慰問，「你們不幸痛失親友，我對此感同身受，讓我們共同祈禱所有家庭獲得直面悲劇的勇氣。」佐科還感謝參與聯合搜救行動的各方力量。
搜救部門從30日早晨開始進一步擴大搜救面積，將原有的7個區域增至13個，覆蓋加里曼丹島部分陸地。印尼國家搜救中心出動至少30艘船只、15架飛機和7架直升機。
30日，爪哇海域陰雲密佈，上午浪高近兩米，夜晚海浪高至3米，由於墜機海域天氣不佳，夜晚搜尋工作暫停，天氣好轉就借助船上燈光繼續搜尋打撈。班邦表示，「會動用深海打撈隊在內的所有力量找回一切物品和遺體，並送回泗水以辨認分析。」
印尼航空分析師傑里表示，下一階段搜救中心任務是找回盡可能多的殘骸幫助鑒定事故原因，飛機將從廣泛搜索轉為在固定水域搜尋，船只、直升機負責打撈、運輸殘骸及遇難者遺體。
在泗水朱安達機場等候消息的乘客親屬已陷入悲慟之中。目睹電視台播發的遺體画面後，不少人情緒失控，多位長者聞訊暈倒。「我一直在安慰家人要鎮定」，家屬穆尼夫對媒體說，「但看到那樣凄慘的画面，沒有人內心能保持平靜，所有人都在大哭，我沒辦法承受這樣的畫面，只能離開房間。」機場工作人員隨即禁止在場的記者進入家屬區。
亞航印尼公司在聲明中表示，將盡快把乘客家屬邀請到泗水以處理善後事宜，並承諾將盡全力滿足所有人的需求，還將聘請心理顧問為家屬進行心理疏導。母公司亞航集團首席執行官托尼已啟程前往泗水，並表示「這是所有亞航員工的困難時刻，但我們必須把乘客親屬放在首位」。媒體紛紛對亞航此次危機應對給予積極評價。美國有線新聞網稱其反應能力、信息發布、家屬安撫工作較之前馬航處理都有較大進步。
馬航30日晚將其推特頭像改為黑白色，並發帖哀悼亞航QZ8501遇難者，稱「作為一個同樣經歷過如此悲痛的航空公司，我們將與機上人員親友及亞航團隊共同祈禱」，希望大家保持堅強、渡過難關。
印尼交通部29日宣佈，將重新審核印尼亞航以往的飛行記錄及公司運營情況，以便提升其安全性。據馬來西亞聯昌國際銀行此前估算，飛機失事意味着亞航印尼公司至少須向每位乘客賠償17.5萬美元，但保險公司將負責絶大部分。受此次事故影響，該公司2015年凈利潤預計下跌13%。客機失聯後，印尼亞航所屬的馬來西亞亞航集團股價跌幅一度達8%，30日搜尋工作取得突破後略有回升。
對亞太廉價航空業而言，2014年可謂喜憂參半。一方面，廉價航空在本地區延續了高速發展，佔據區域總班次的60%以上；另一方面，QZ8501客機失事的傷口仍在滴血，30日又傳出亞航旗下一飛機在菲律賓長灘島衝出機場跑道，接連發生的事故勢必重創廉價航空在消費者心中形象。
事實上，目前沒有任何證據表明廉價航空安全繫數偏低。但分析人士普遍認為，歐美等發達國家航空公司安全評級均高於東南亞發展中國家的同行，東南亞地區廉價航空膨脹過速，面臨一些問題。
為了節約成本，東南亞廉價航空公司不斷提高飛行頻率，致使印尼五大國際機場中四家都處於超負荷狀態，機組人員「疲勞駕駛」，勢必增加安全隱患。此外，廉價航空公司薪水較低、一些機組人員以「合同工」方式被僱用，素質良莠不齊，印尼獅航就曾爆出飛行員在執飛前3小時吸毒被逮捕的醜聞。
機場超負荷運轉、空地勤人員素質下降、培訓監管脫節，這些問題導致印尼近20年的航空史上空難時常發生，位列全球飛行安全記錄較差國家，歐盟曾對該國大部分航空公司禁飛，獅航至今在其禁飛名單上。
為失事客機悲痛之餘，印尼媒體也在紛紛反思。《雅加達郵報》社評稱，航空安全必須經得起拷問，決不能讓乘客在登上飛機時心存不安。《印華日報》評論稱，印尼航空業高速發展的同時不應忽視航空安全，各部門應吸取此次事故教訓，加強對廉價航空公司、配套基礎設施及人力資源的管理和監督。