新華社報導，共軍應印尼請求，5日晚間派遣永興島船從海南省三亞一軍港啟航，赴爪哇海（Java Sea）亞航QZ8501班機失事海域，執行搜尋打撈黑盒子、飛機殘骸和罹難者遺體的任務。
報導指出，永興島船載有48名潛水員、水下搜尋探測裝備及相關潛水設備，預計9日抵達亞航班機失事海域，投入搜尋打撈任務。
永興島船長156公尺、寬20公尺，排水量1萬餘噸。服役以來，先後參與中國大陸第一顆同步衛星、第一枚運載火箭發射和多次神舟載人太空船著陸系統的海上緊急搜救打撈等重大任務。
馬航MH370班機2014年3月失聯後，永興島船也曾參與搜尋任務。
亞航QZ8501班機2014年12月28日從印尼泗水飛往新加坡途中墜毀，機上載有162人。截至5日，搜救隊伍已找到37具機上人員遺體，但仍未尋獲俗稱黑盒子的飛航資料紀錄器。