ライオン・エア610便墜落事故
国家捜索救助局(英語版)の要請を受けてインドネシア空軍、インドネシア海軍、シンガポール海軍が捜索活動を行った。国家捜索救助局はヘリコプターや船に計150人近い救助隊を乗せ、現場に向かわせた。民間の船も捜索活動に参加した。インドネシア科学技術評価応用庁はインドネシア・エアアジア8501便墜落事故での捜索にも使用された海洋調査船バルナ・ジャヤ(MV Baruna Jaya)を派遣した。7時05分、タグボートが南緯5度48分56.04秒、東経107度7分23.04秒の海面に浮かぶ機体の残骸を発見した。
国家捜索救助局は少なくとも捜索救助活動を7日間行い、必要ならば3日間の延長を行うと述べた。コマンドセンターはタンジュン・プリオク(英語版)に設置された。
10月29日に国家捜索救助局の作戦部長は搭乗者の遺体が発見されたと発表し、乗員乗客は全員死亡したと推定した。ダイバーによって機体の胴体部の残骸などは回収されたが、DFDRは発見されていなかった。Muhammad Syaugi空軍中将は遺体のほとんどが発見されていないことから、多くは機内に残されたままである可能性が高いと述べた。事故現場付近の水域は視界が悪く、海流も強いためこれらによって捜索活動が妨げられた。
10月31日、最初の犠牲者の身元の確認が行われた。当局はすでに12体以上の遺体を回収しており、警察は遺族から152個のDNAサンプルを集めた。回収された数百に及ぶ事故機の残骸は全てタンジュン・プリオクへ運ばれた。遺体と残骸の捜索は主にカラワン沖で行うことになると当局は述べた。
捜索活動の指揮のため、タンジュン・パキスに指令本部が置かれた。また、当局は捜索範囲を19kmから28kmに拡大した。ソナーを搭載した4隻を含む39隻の船と50人のダイバーが捜索に当たった。当局は機体に搭載されたブラックボックスの回収に焦点を当てていると述べた。警察当局は651人の警察官が捜索活動に参加し、支援したと話した。同日、捜索隊は3つの物体を発見し、そのうち1つが事故機の主翼である可能性が高いと発表した。当局は事故機から発せられた水中ロケータービーコン(ULB)の信号もこの付近で聞こえたと話した。
11月1日、捜索隊が事故機のFDRを回収した。一方でCVRは未発見であると報告された。インドネシア運輸安全委員会(英語版)(NTSC)のHaryo SatmikoはFDRの損傷が激しいことは事故機が異常な状況に陥っていた証拠だと記者に話した。FDRからは直近69時間、19回の飛行におけるデータを得ることが出来、11月5日から分析を開始すると発表した。
11月2日、捜索隊は850人以上の人員と45隻の船舶を捜索活動へ投入した。空中からの捜索範囲は350kmに拡大され、海中の捜索範囲は500kmまで広げられた。捜索隊は捜索範囲で航空機のエンジン部品を発見したと報告した。加えて、着陸装置のうち1つも同日午後に回収された。また、墜落現場からは少なくとも250にのぼる遺体の一部も回収された。2つ目の着陸装置と両方のエンジンも回収された。残骸の多くはタンジュン・パキスの海岸から13.