Norges arktiska politik stöds av den världshavsdugliga norska flottan. I fredstid övervakar flottan fiskezonerna vid Spetsbergen och Jan Mayen samt Norges 200 sjömils ekonomiska zon. Norges strategiska läge invid Rysslands ubåtsbaser i Kolahalvön har lett till att ubåtsbekämpning satts i fokus. Norges, USA:s samt brittiska flottors främsta samarbetsuppdrag är att stoppa Rysslands marin och speciellt ubåtarna, från att tränga in i Nordatlanten.

Huvudbestyckningen för norska flottans Nansen-klass fregatter är amerikansk och i planeringen av klassen tog man i beaktande samverkansförmåga med USA:s marin. Utöver ubåtstorpeder och ekolod hör medeldistansluftvärnsrobotar (Evolved Sea Sparrow Missile, ESSM) samt norska sjömålsrobotar producerade av Kongsberg (Naval Strike Missile) till bestyckningen. Fartygen använder sig av Lockheed Martins Aegis-stridsledningssystem, som är framtagen för USA:s flottas robotjagare.

De ryska väpnade styrkornas basnätverk på Kolahalvön har traditionellt varit det viktigaste målet för den norska militära underrättelsen. För signalspaning har man använt marinens fartyg som den militära underrättelsestaben har placerat avlyssningstekniker på. Det nya SIGINT-spaningsfartyget Marjata IV togs i bruk år 2016 och föregångaren Marjata III:s (nu Eger) livslängd har fortsatts. Hembas för Marjata IV är Harstad i Nordnorge.

Under 2020-talet utvecklas Norges marin genom att ersätta de sex Ula-klassens ubåtar, som tagits i bruk på 1990-talet, med tyska ThyssenKrupp A212-klassens ubåtar, varav den första levereras 2029.

År 2022 tog marinen och kustbevakningen NH-90-helikoptrarna ur drift och de kommer att ersättas av sex Sikorsky MH-60R Seahawk-helikoptrar från och med 2025. Helikoptrarna används på Nansen klassens fregatter för sjöövervakning och ubåtsbekämpning.

Enligt försvarsredogörelsen (Langtidsplan 2025–2036) ska minst fem nya fregatter (+ en option) anskaffas till marinen. Kustbevakningens prestationsförmåga ökas genom anskaffning av två nya fartygsklasser av olika storlek. Utöver de fyra nya ubåtar som redan beslutats rekommenderas att en ubåt (+1 option) köps in.