I 1989 ble det inngått kontrakt mellom Kværner Båtservice A/S (senere Kværner Mandal A/S) om bygging av i alt ni mineryddingsfartøyer, med opsjon på ytterligere ett fartøy, til erstatning av opprinnelig ti mineryddingsfartøyer av SAUDA-klassen, hvorav fem allerede er utfaset. Kontrakten ble inngått med Kværner Båtservice A/S i konkurranse med en gruppering av verft på Vestlandet, hovedsakelig med bakgrunn i en prisforskjell på 287 mill. kroner. Omfanget av kontrakten var ved inngåelsen 1.907 mill. 1989-kroner.

       Første fartøy skulle leveres i august 1992 og siste i februar 1996, mens første fartøy først ventes levert innen 1. juni 1994.