I början av 2000talet minskade dock Försvarsmaktens möjligheter att bistå med denna tjänst och för att komplettera förmågan slöt Sjöfartsverket ett avtal med det civila helikopterbolaget Norrlandsflyg .