Kystvakten ble opprettet med virkning fra den 1. april 1977. Kystvakten fikk i 1977 ti fartøyer, syv innleide og tre store helikopterbærende fartøy i Nordkapp-klassen. Kystvakten disponerte også to Lockheed P-3 Orion maritimt patruljefly fra 333 skvadron.