[据简氏集团网站2010年8月23日报道]在冷战期间，挪威海军拥有超过50艘快速巡逻艇的存货，但是他们将很快用6艘隐身“盾牌星座”级快速巡逻艇来替代这些巡逻艇。海军几乎是从头开始被重建，这是历史上的第二次。

挪威海军于20世纪60年代在美国的帮助下建立的，其主要任务是保护挪威海岸线，不被华沙条约组织的攻击。海军基本上都是在近海，与敌人进行近距离的交锋。舰队其他船型还包括5艘1800吨的“奥斯陆”级护卫舰，18艘以上的沿海柴电潜艇。但是这些装备大多数都是小型机动型舰艇，只适于近海海域，无法进行远海和远征作战。

如何重建挪威海军的讨论于上世纪80年代开始，讨论结果认为应该继续保持现有的小型舰艇，提高海军应对北海、挪威海和巴伦支海的恶劣环境。冷战结束后，要求海军保护挪威海上利益，特别是石油和天然气设施，以及贡献了国家三分之一GDP的捕鱼业。这意味着海军涉及的范围已经不能在局限在挪威海岸线，而必须达到更远的海域。长期存在的在海上应用武器系统和直升机的需求将使挪威海军需要装备更大、更稳定的平台。（中国船舶工业综合技术经济研究院 于红）