Avslutningen av den kalde krigen og et nytt trusselbilde gjorde det i løpet av 1990-årene klart at Søværnets daværende korvetter, torpedobåter og mineleggere ikke var i stand til å løse Søværnets nye oppgaver. Med forsvarsforliket i 2000 ble det funnet en endelig løsning på utskiftningen av de gamle skip, som skulle vise seg i to nye skipstyper; fleksible støtteskip (Absalon-klassen) og fregatter (Iver Huitfeldt-klassen). I 2020 ble betegnelsen støtteskip endret til fregatt, da skipenes oppgaver og mange våpenplattformer i høyere grad skal benyttes til ubåtjakt og offensive operasjoner.