Kementerian Perhubungan melalui Direktorat Jenderal Perhubungan Laut melakukan beberapa langkah untuk melakukan operasi pencarian dan pertolongan pesawat Air Asia yang hilang kontak.

Langkah-langkah aksi sebagai berikut :

  1. Menyiarkan Maklumat Pelayaran (Distress Message) secara berulang melalui Stasiun Radio Pantai kepada kapal-kapal di sekitar lokasi duga musibah jatuhnya pesawat Air Asia QZ.8501 untuk melakukan pertolongan jika ditemukan korban dan untuk menyampaikan informasi ke Stasiun Radio Pantai terdekat.
  2. Memerintahkan pemantauan berita / informasi melalui Stasiun Radio Pantai (SROP) pada tahap I selama 3 x 24 jam. SROP Pantauan aktif meliputi SROP Pontianak, Pangkal Balam, Muntol, Tanjung Pandan, Batam, Tanjung Priok dan Belawan.
  3. Menugaskan Kapal Negara Kenavigasian dan KPLP untuk melakukan bangtuan pencarian & pertolongan dengan rincian sebagai berikut:

  • KN. Andromeda
    • Jenis : Kapal Bantu Perambuan
    • Pangkalan : Distrik Navigasi Kelas I Palembang
    • ETD : 28 Desember 2014 / 18:30 WIB
    • ETA : 29 Desember 2014 / 18:00 WIB
    • Nakhoda : Buchari
    • Jumlah Crew : 22 orang
    • Panjang Kapal : 51,94 m
    • Lebar : 10,20 m
    • Kecepatan : 10 knot
    • Posisi terakhir : Tanggal 30 Des 2014 Pukul 04.00 WIB memulai menyusuri Lokasi Duga Jatuhnya Pesawat antara manggar dengan pantai barat Kalimantan
  • KN. Alnilam
    • Jenis : Kapal Bantu Perambuan
    • Pangkalan : Distrik Navigasi Kelas II Pontianak
    • ETD : 28 Desember 2014 / 20:00 LT
    • ETA : 29 Desember 2014 / 06:00 LT
    • Nakhoda : Cece Andi
    • Jumlah Crew : 22 orang
    • Panjang Kapal : 53 m
    • Lebar : 11 m
    • Kecepatan : 10 knot
    • Posisi terakhir : Tangga 30 Des 2014 Pukul 04.00 WIB memulai menyusuri Lokasi Duga Jatuhnya Pesawat antara manggar dengan pantai barat Kalimantan
  • KN. Mitra Utama
    • Jenis : Kapal Bantu Perambuan
    • Pangkalan : Distrik Navigasi Kelas I Tanjung Priok
    • ETD : 28 Desember 2014 / 23:00 WIB
    • ETA : 29 Desember 2014 / 18:00 WIB
    • Nakhoda : Bintarto
    • Jumlah Crew : 20 orang
    • Panjang Kapal : 52,60 m
    • Lebar : 10,45 m
    • Kecepatan : 10 knot
    • Posisi : 03 18,07 S / 158 58 T
  • KN. Jadayat
    • Jenis : Kapal Induk Perambuan
    • Pangkalan : Distrik Navigasi Kelas I Tanjung Pinang
    • ETD : 29 Desember 2014 / 08:00 WIB
    • ETA : 30 Desember 2014 / 20:00 WIB
    • Nakhoda : Buchari
    • Jumlah Crew : 21 orang
    • Panjang Kapal : 58 m
    • Lebar : 11 m
    • Kecepatan : 11 knot
    • Posisi : ETA Lokasi jatuhnya Pesawat tanggal 30 Desember 2014 jam 05.00 WIB.
  • KN. Alugara
    • Jenis : Kapal Patroli Kelas I.B
    • Pangkalan : Pangkalan PLP Tanjung Priok
    • ETD : -
    • ETA : -
    • Nakhoda : -
    • Jumlah Crew : 24 orang
    • Panjang Kapal : 61 m
    • Lebar : 8,5 m
    • Kecepatan : 20 knot
    • Posisi terakhir : 1291214 14:00 LT Selatan Batam

  • KN. Sarotama
    • Jenis : Kapal Patroli Kelas I.B
    • Pangkalan : Pangkalan PLP Tanjung Uban
    • ETD : -

      ETA : -

    • Nakhoda : -
    • Jumlah Crew : 24 orang
    • Panjang Kapal : 61 m
    • Lebar : 8,5 m
    • Kecepatan : 20 knot
    • Posisi terakhir : TW.3012.0600 GPS 1-11-825 S / 107-02-819 E
  • KN. Cundamani
    • Jenis : Kapal Patroli Kelas I.B
    • Pangkalan : Pangkalan PLP Tanjung Perak
    • ETD : -
    • ETA : -
    • Nakhoda : Subaeri
    • Jumlah Crew : 24 orang
    • Panjang Kapal : 61 m
    • Lebar : 8,5 m
    • Kecepatan : 20 knot
    • Posisi terakhir : 1291214 14:00 LT Selatan Batam
  • KN. Trisula
    • Jenis : Kapal Patroli Kelas I.B
    • Pangkalan : Pangkalan PLP Tanjung Priok
    • ETD : -
    • ETA : -
    • Nakhoda : -
    • Jumlah Crew : 24 orang
    • Panjang Kapal : 61 m
    • Lebar : 8,5 m
    • Kecepatan : 20 knot
    • Posisi terakhir : Tangga 30 Des 2014 Pukul 04.00 WIB memulai menyusuri Lokasi Duga Jatuhnya Pesawat antara manggar dengan pantai barat Kalimantan
  • KN. Bimasakti Utama
    • Jenis : Kapal Induk Kenavigasian
    • Pangkalan : Distrik Navigasi Kelas I Surabaya
    • Jumlah Crew : 35 Orang
    • Nahkoda : Kosim Musfiono
    • Panjang : 60,28 m
    • Lebar : 11 m
    • Posisi Terakhir : 1291214 14:00 LT Selatan Batam
  • KN. Arcturus (YGKK)
    • Jenis : Kapal Induk Kenavigasian
    • Pangkalan : Distrik Navigasi Kelas I Belawan
    • Jumlah Crew : 24 orang
    • Nahkoda : Heru Maryanto
    • Panjang : 48,5 m
    • Lebar : 9,5 m
    • Posisi Terakhir : 1291214 14:00 LT Selatan Batam
  • KN. Mithuna
    • Jenis : Kapal Induk Perambuan
    • Pangkalan : Distrik Navigasi Kelas I Samarinda
    • Jumlah Crew : 29 orang
    • Nahkoda : Salmon Upa
    • Panjang : 52,9 m
    • Lebar : 10 m