Mellom øyene i provinsen er båt- og flytransport de vanligste kommunikasjonsmidlene. Mellom Kavieng og Namatanai er hovedferdselsåren det som kalles eller . Veien ble først døpt til , men i 1921 ble det offisielle navnet endret til East Coast Road. Da Papua Ny-Guinea fikk sin uavhengighet i 1975, ble navnet igjen offisielt endret til Boluminski Highway etter Franz Boluminski, den tyske distriktsoffiseren som startet byggingen av veien mellom 1910 og første verdenskrig.