Prosjektet ble godkjent av regjeringen høsten 2016 og endelig vedtatt av Stortinget 23. mai 2017. Etter planen skulle prosjektet påbegynnes høsten 2017 eller tidlig 2018, med ferdigstillelse i 2025–2026. På grunn av forsinkelser med Kvitsøy-kontrakten, ble forventet ferdigstillelse senere utsatt til 2027. I 2018 ble prosjektet stanset midlertid, og Statens vegvesen gikk deretter gjennom prosjektet og kostnader på nytt. Høsten 2020 ble ny kostnad anslått til 20,6 milliarder kroner. Stortinget godkjente det nye kostandsoverslaget i desember 2020, og utbyggingen ble gjenopptatt i september 2021. Tunnelen åpnes etter planen i 2031.