3月19日，“海巡01”在新加坡港完成补给后开赴巽他海峡，预计20日下午可以抵达，21日上午可以抵达搜寻海域。当日8时，前方舰船从新加坡附近临时集结点开赴任务海区。其中，由“海巡01”、“南海救101”、海军“998”舰、“171”舰、“886”舰组成南下编队，经巽他海峡进入印度洋制定区域搜寻。“海巡01”轮将作为南部搜寻队现场指挥船。由“海巡31”、“南海救115”、海军“999”舰、“863”舰组成北上编队，出马六甲海峡进入孟加拉湾指定区域搜寻，“海巡31”为现场指挥船。