A Noruega recebeu a quarta fragata de uma série de cinco pedidos feitos ao estaleiros Navantia em 2000. A empresa entregou, na presença do chefe da marinha norueguesa, Almt. Haakon Bruun Hansen e de seu presidente Navantia, Aurelio Martínez Estévez, a fragata F-313 Helge Ingstad a Marinha Real Norueguesa em uma cerimônia no estaleiro de Fene-Ferrol. Após assinar o protocolo de entregas e da realização da troca de bandeiras, o chefe da marinha examinou o equipamento antes de subir a bordo, conclamando os convidados do evento a visitar a embarcação.
A Fragata F-313 Helge Ingstad, recebeu o nome de um famoso explorador norueguês do século XX, e é a quarta de uma série de cinco fragatas idênticas as da classe F-310 pedidas a Navantia pela marinha norueguesa. A embarcação, equipada com o sistema norte-americano de combate AEGIS, pesa 5130 toneladas e tem capacidade para 146 tripulantes entre marinheiros e oficiais.