Prosjektet Nordøyvegen hadde oppstart i september 2017, men ble endelig besluttet 11. desember 2018 etter en budsjettsprekk på over 1 milliard kroner. Haramsfjordtunnelen hadde gjennomslag i januar 2021.