Fjerning av ferjer, kombinert med noen veiutbedringer, kan redusere reisetiden fra rundt 20 til 15 timer, og en utbygging av hele E39 til fartsgrense 90–110 km/t kan gi en reisetid ned mot 11 timer. E39 vil bli om lag 50 kilometer kortere, ifølge planene. I Nasjonal transportplan 2018–2029 sier regjeringen at den har som langsiktig mål å gjennomføre hele prosjektet.