海巡署證實下午3時派出巡護七號、九號搜救，國防部也表示，海軍田單軍艦（舷號1110）下午3時自馬公基地離港、空軍C-130運輸機（機號1315）則於下午3時30分自屏東基地起飛，分別前往馬航班機失聯海域進行搜救任務。
隸屬海軍146艦隊成功級飛彈巡防艦「田單號」排水量4100噸、最大速率29節以上、續航力4500浬，母港為海軍馬公基地；國防部表示，基於人道救援精神，在能力允許範圍內，國軍機、艦將盡力執行搜救任務。
海巡署長王進旺表示，由於可能失事海域距台灣1300多海里，巡護船每小時可走14節，預計14日中午才會抵達，要看搜救情況，不確定會停留多久。
王進旺說，2艘巡護船從高雄港加滿油出發，來回不成問題，屆時若油料不夠，「有必要的話到鄰近國家加油」，就搜救來講這個沒問題。