印尼国家救灾机构和海军派出6艘船和1架飞机赶往飞机失联海域搜寻。新加坡共和国空军部队和海军也派出两架C-130运输机参与搜索。马来西亚成立了一个救援协调中心，部署三艘船舰和一架C-130运输机参与搜救行动。搜救工作第二日早上6时再次展开，并转向勿里洞岛方向进行搜索。印尼方面动用12双船只、5架飞机、3架直升机和多艘军舰进行搜救；新加坡和马来西亚亦继续派出船只和飞机帮忙；澳洲皇家空军亦加入搜救工作，派出一架配有海面搜索雷达的AP-3C猎户星座式飞机。中国经过印尼政府协商后，决定派遣飞机和舰船参与搜