I 2013 lovet den rødgrønne regjeringen ny, fergefri E39 på 20 år. Det viste seg fort ikke å være realistisk. Kostnadene vokste kraftig og bevilgningene sto ikke i stil med ambisjonene. Nå har Statens vegvesen laget en ny plan som strekker seg til 2050.