Søværnets Materielkommando indgik 20. december 2004 kontrakt med Karstensens Skibsværft A/S i Skagen om konstruktion og bygning af 2 inspektionsfartøjer. Inspektionsfartøjerne skal anvendes til løsning af et bredt spekter af opgaver i det nordatlantiske område, herunder opgaver i forbindelse med overvågning, suverænitetshævdelse, fiskeriinspektion, patruljetjeneste, søredning og opgaver til støtte for det civile samfund.
De nye inspektionsfartøjer afløser to af de tre nu aldrende inspektionskuttere i AGDLEK-klassen.
Det første inspektionsfartøj planlægges leveret fra værftet i slutningen af 2007 og forventes indsat operativt medio 2008.