I februar 2009 bestemte regjeringen at KNM «Fridtjof Nansen» fra og med 1. august 2009 skulle settes inn i oppdrag i Adenbukta ved Afrikas horn som del av EU-styrke Task Force Atalanta, i kampen mot somaliske pirater som herjet dette sjøområdet.