OV «Utvær» ble levert til Kystverket i 2012 som det første skipet som inngikk i Kystverkets flåtefornyingsplan. Kystverket bytter ut den gamle flåten. Seks skip bygget på 2000-tallet erstatter flåten fra 70-tallet til tidlig 80-tall. Før byggingen av OV «Utvær» hadde Kystverkets flåte en gjennomsnittsalder på 33 år.