우리 해군의 P-3C 해상초계기가 추락한 에어아시아기 탐색작전 도중 1월 2일 오후 2시경 (현시각 12시경) 실종자로 추정되는 6구의 시신을 발견하였으며, 현지 인도네시아 함정에 위치를 통보하였다고 해군은 밝혔다.

발견된 시신은 인도네시아 해군 함정에 의해 인양되었으며, 우리 해군은 하루에 5시간씩 수색작업에 참여하고 있다고 밝혔다.  우리 해군 P-3C는 대만, 필리핀, 싱가폴, 말레이시아, 브루나이, 인도네시아 6개국 영토를 통과하여 인도네시아 할림 공군기지에 도착하였으며 하루 5시간씩 수색작업에 참가하고 있다. 

우리 해군의 P-3C는 2014년 3월 실종된 말레이시아 MH-370 항공기 실종사건 당시에도 수색작업에 참가하였으며, 2014년 12월 7일 서 베링해에서 침몰한 오룡호 수색작업에도 참가한 바 있다.