Snart efter det att avtalet tecknades med Norrlandsflyg sade Räddningsverket upp avtalet med Sjöfartsverket .