I Kystverkets fartøysfornyingsplan fra 2007 legges det opp til anskaffelse av minimum 6 nye fartøyer som kan benyttes både til vedlikehold av farleien og til oljevernberedskap. Overordnet hensikt med fartøysfornyingsplanen er å fremskaffe nye fartøy med nødvendige egenskaper og egnet utrustning for å ivareta oppdragsgivers oppgaver i kystnære områder. Disse oppgavene består av vedlikehold og nyetablering av navigasjonsinstallasjoner, samt oljevern og miljøbeskyttelse.
Kystverket Rederi har kontrahert tre nybygg, henholdsvis OV Utvær, OV Skomvær og OV Bøkfjord.
Det skal nå anskaffes ett nytt fartøy med levering i løpet av 2018, med opsjon til ytterligere ett fartøy med sannsynlig levering i 2019. Kystverket Rederi har til intensjon å bygge lav eller nullutslippsfartøy, og vil legge vekt på dette under konkurransen. Oppdragsgiver vil stå fritt til å benytte seg av opsjon.
Leverandøren skal forestå design og bygging av fartøyet.
Det presiseres at alt av møter skal foregå på norsk, og all dokumentasjon skal foreligge på norsk. Dette gjelder både i konkurransen og under bygging.