Selain itu, Pangkalan PLP Tanjung Perak juga diperkuat dengan empat unit armada kapal patroli kelas I, II dan III yang memadai dan siap beroperasi untuk melaksanakan tugas sesuai yang telah tertuang dalam Keputusan Menteri Perhubungan Nomor KM 65 Tahun 2002.