Проект закупки новых боевых кораблей для замены фрегатов УРО класса «Осло», которые были приняты на вооружении ВМС Норвегии в конце 1960-х гг., был одобрен парламентом Норвегии в 1999 году. Контракт на разработку и строительство на базе проекта испанских фрегатов F-100 «Альваро де Базан» новых кораблей был подписан МО Норвегии с «Навантией» в 2000 году. На текущий момент его общая стоимость оценивается 18,915 млрд норвежских крон. Кроме того, программа включает закупку морских вертолетов, новой морской ударной ракеты NSM (Naval Strike Missiles) и легких торпед, которые финансируются по отдельным статьям.
Новые фрегаты предназначены для защиты территориальных вод Норвегии, обеспечения противовоздушной обороны, борьбы с подводными лодками и надводными кораблями противника, ведения разведки и наблюдения. Фрегаты адаптированы к действиям в условиях Крайнего Севера.
Головной корабль серии F-310 «Фритьоф Нансен» был принят на вооружение ВМС Норвегии в июне 2006 года. Вслед за ним «Навантия» передала заказчику еще три фрегата: F-311 «Роальд Амундсен», F-312 «Отто Свердруп» и F-313 «Хельге Ингстад». Строительство фрегата F-314 началось в ноябре 2007 года, церемония закладки киля прошла в марте 2008 года. Спуск корабля на воду состоялся 11 февраля 2009 года.
Часть секций для кораблей была построена норвежскими верфями (Bergen Yard и Kvaerner Kleven).
Фрегат класса «Фритьоф Нансен» имеет наибольшую длину 134 м, ширину – 16,80 м, осадку – 4,9 м, полное водоизмещение – 5300 т, экипаж – 127 человек. Кроме того, на корабле могут быть дополнительно размещены 26 человек. Комбинированная силовая установка типа CODAG позволяет развивать максимальную скорость 26 узлов и совершать переход на дальность 4500 морских миль на скорости 16 узлов.
Все пять фрегатов оснащены многофункциональной системой управления оружием «Иджис» компании «Локхид Мартин», которая включает РЛС кругового обзора SPY-1F. Вооружение состоит из восьмиконтейнерной установки вертикального пуска Mk.41 с зенитными управляемыми ракетами ESSM «Эволвед си спэрроу» (боекомплект 32 ракеты), восьми противокорабельных ракет NSM компании «Кенгсберг», 76-мм артустановки «Ото Мелара», двух 324-мм двухтрубных торпедных аппаратов с легкими противолодочными торпедами «Стингрэй». На борту фрегата может быть размещен один вертолет типа SH-60B или NH-90 (с торпедами «Стингрэй»).