Sidan 1992 har politiet si sjøteneste kjøpt inn ei rekkje nye båtar, og staten eig nå godt over 80 % av dagens båtar. Dekningsgraden av politibåtar langs kysten er likevel framleis noko ujamn. På kysten langs Vestlandet og Nord-Noreg er dekninga relativt liten. Sjøtenesta har de siste åra gått gjennom ei omfattande omorganisering, og er blitt vesentleg meir effektiv.