その後、新海洋秩序による排他的経済水域の設定に伴う業務拡大で、1977年(昭和57年)度に全日空の中古リース機を3機購入し直し、羽田・千歳・那覇に5機が配備され、日本の領海をカバーする体制が完備された。