Tim SAR yang menggunakan Kapal Negara (KN) SAR 242 Bharata bertolak dari Pelabuhan Tehoru, Kabupaten Maluku Tengah, sejak pukul 08.00 WIT menuju sejumlah titik koordinat sesuai SAR MAPS H4 pencarian korban
Sekitar pukul 10.35 WIT Basarnas Ambon melakukan koordinasi dengan Distrik Navigasi Ambon, SROP Ambon dan SROP Banda guna memaparkan berita KM.Maluku Prima Makmur 03 kepada kapal-kapal yang melintas di sekitar Perairan Banda, Perairan Maluku Tengah, dan Perairan Pulau Seram, guna memberikan pertolongan SAR apabila menemukan korban.
Kemudian tiga SRU pun dibagi guna memperluas area pencarian korban antara lain SRU 1 KRI Kerapu melakukan pencarian arah barat Pulau Seram sekitar pukul 16.20 WIT. Sekitar pukul 17.10 WIT, SRU 2 yakni KN SAR Bharata melakukan pencarian sejauh 69 NM Arah Tenggara dari Desa Tehoru.