Pada lokasi pencarian dan penyelaman black box difokuskan KN. Jadayat dan KN Andromeda dengan pengawalan dan dukungan KN Alugara, KN Chundamani, KN Sarotama serta kapal-kapal TNI-AL. KN. Trisula, KN. Bimasakti Utama, KN. Mitra Utama, KN Arcturus, KN. Mithuna dan KN.
Altair beroperasi membantu pencarian korban dan serpihan badan pesawat serta mengantarkannya ke Pos SAR melalui Pelabuhan Kumai. Komando Koordinasi bagi kapal-kapal Direktur Jenderal Perhubungan Laut dilakukan dari KN Jadayat.
Adapun spesifikasi KN Jadayat adalah sebagai berikut, Tipe : Buoy Tender Vessel Kelas 1, Call Sign YHKE, pembuat : Niigata Jepang, tahun Pembuatan: 2003, bahan Baja Pangkalan Distrik Navigasi Kelas 1 Tanjung Pinang, panjang : 58,02 meter, lebar : 10,62 meter, jumlah Kru : 32 Orang, bobot mati (DWT) 607.44 ton, isi kotor (GRT) 684.68 GT, kecepatan : 12.29 knot dan jarak Jelajah 2.800 nautical miles.