3月12日，“海巡31”船根據中國海上搜救中心的計劃，組織現場的中國船舶開展了聯合搜救行動。同時“海巡31”船通過VHF（甚高頻）16播發過往船舶協助搜尋馬航失聯客機的航行通告，保持水面搜索觀測，還利用船載海事測量設備對搜索水域進行水下進行掃測，加上空中直升機的配和，開展立體搜救行動。

據船上工作人員介紹，早上0800時，正在執行搜尋任務的“海巡31”船發現一塊塑膠地毯及一只氣瓶，后經專家判斷與失聯客機無關。上午還協調了“南海救101”搜尋了中國海上搜救中心指定的可疑區域，經“南海救101”查看，沒有發現失聯客機相關的信息。下一步，“海巡31”船將根據中國海上搜救中心的部署，繼續在失聯水域開展搜尋，優化搜救和完善搜救方案，做好協調溝通，全力加強搜尋。截至發稿時至，海巡31船搜尋海域1519平方公里，海事直升機搜尋5100平方公里海域面積。