宅急便の成長はネットワーク化との闘いでもあった。
1976（昭和51）年1月に関東一円からスタートした宅急便はそれまでに大和便が築いたネットワークを利用した。
同年3月末で日本全国の面積比では3.4％、人口比では25.4％だった。

しかし、「宅急便を我が地方にも・・・」の声が日に日に高まり、サービスエリアの全国展開は急務となる。
路線免許の申請を矢継ぎ早に行ったが、地元業者の反対を理由に運輸省からの認可がおりない。
公聴会での陳述や、地方の路線事業者との提携、路線営業権の買収・譲渡などを経て、路線免許を獲得していった。1991年には残っていた福井県の宅急便営業権を取得し、離島を除く都道府県単位での全国自社ネットワークが完成。そして1997年に10月には離島で残っていた小笠原諸島の父島・母島がエリア化され、文字通り全国ネットワークが完成。
じつに宅急便開始から21年の歳月が流れていた。