Anfangs führte die Fridtjof Nansen ihren Auftrag ohne ihren Bordhubschrauber aus, da sich die Auslieferung der neuen NH90-Maschinen verzögerte.[3] Als Ersatz für den fehlenden Helikopter hatte das Schiff zwei schnelle seetüchtige Festrumpf-Schlauchboote an Bord.[4]
Im Jahr 2014 nahm die Fridtjof Nansen an der Marineübung RIMPAC im Pazifischen Ozean teil. Im Rahmen der Übung versenkte sie am 10. Juli die Ogden, ein stillgelegtes amerikanisches Transportschiff.[5]