Veiforbindelsen fra fylkesgrensa mot Nord-Trøndelag via Mosjøen til Elsfjord i dagens Vefsn kommune var kjørbar i 1924. Med en fast fergeforbindelse til Hemnesberget ble det kjørbar vei videre til Mo i Rana og Dunderlandsdalen i 1931. Veien over Saltfjellet ble åpnet i 1937, og samme året åpnet den første vei- og fergeforbindelsen mellom Rognan og Fauske. Veien mellom Fauske og Narvik, med flere fergestrekninger, ble åpnet i 1941. Fra Narvik eksisterte det da fergeforbindelse til Øyjord og vei videre via Bjerkvik til fylkesgrensa mot Troms. Til sammen utgjorde dette en sammenhengende vei fra sør til nord i Nordland. Veien gjennom fylket hadde 8 fergestrekninger da den ble åpnet i 1941.