von Umfassender Modernisierungsprozess
Konteradmiral Jan Eirik Finseth, Generalinspekteur der Marine, gab im Jahresbericht 2007 der Küstenwache die Richtung für ihre Entwicklung vor: »Der Modernisierungsprozess wird uns die modernste Küstenwache Europas, wenn nicht der Welt, sichern.« Mit der Indienststellung der fünf neuen Schiffe der NORNEN-Klasse in den letzten Jahren sowie der Auftragserteilung für drei Schiffe der neuen BARENTSHAV-(Barentssee-) Klasse für die nächsten zwei Jahre sowie der Indienststellung der HARSTAD vor knapp vier Jahren hat die Küstenwache eine grundlegende Modernisierung durchgeführt.
Gegenwärtig sind nur noch drei ältere Schiffe im Dienst, die durch die BARENSHAV-Klasse ersetzt werden. Es handelt es sich um die bejahrten Schiffe LEIKVIN (1969),die STÅLBAS (1955) und die CHIEFTAIN (1983). Die Aufträge für die Schiffe der BARENSHAV-Klasse haben einen Gesamtwert von rund 150 Millionen Euro und wurden Ende 2008 erteilt. Besonderes Gewicht bei der Ausschreibung wurde auf die Umweltfreundlichkeit der Maschine gelegt, die eine Reduzierung des Schwefelausstoßes um 90 Prozent und des CO2-Ausstoßes durch Gasturbinenantrieb um 20 Prozent sichert. Die BARENTSHAV-Klasse wird Teil des NATO Submarine Rescue Systems sein.
Die Schiffe der NORNEN-Klasse werden intern von den Angehörigen der Küstenwache als sehr modern und zufrieden stellend bewertet. Lediglich ihre maximale Geschwindigkeit von 16 kn wird kritisiert. 
Um dem abzuhelfen, soll die Klasse 2009 bis 2010 mit je einem FPRC-Boot ausgestattet werden. Diese werden mit ihren beiden 500 HK-Motoren eine Spitzengeschwindigkeit von 45 kn erreichen können und die Speerspitze sein, weiter entfernte Schiffe rasch zu erreichen.
Über die Schiffe hinaus verfügt die Küstenwache über sechs Lynx-Hubschrauber und zwei zivil gecharterte Überwachungsflugzeuge. Die Hubschrauber sollen durch neue NH90 ersetzt werden. Bei Bedarf kann die Küstenwache auch auf die Flugzeuge der norwegischen Luftwaffe zurückgreifen.
