Det skriver Statens vegvesen i en pressemelding på sine nettsider fredag.
Veiprosjektet har en estimert totalkostnad på 1,54 milliarder 2013-kroner, og skal finansieres delvis med statlige midler og delvis med bompenger.
Finansieringen ble vedtatt med overveldende 91 stemmer mot tre, med kun SVs tre representanter mot.
– Nå som Stortinget har gitt sitt klarsignal, betyr det at vi kan fortsette jobben med Harstadpakken. Dette er en endelig bekreftelse på at vi kan sette i gang for fullt, uttaler regionvegsjef Torbjørn Naimak i forbindelse med stortingsvedtaket.
Første kontrakt som lyses ut, blir, ifølge pressemeldingen, bygging av en rundkjøring i Kanebogenkrysset på riksvei 83.
– Vi tar sikte på å lyse ut kontrakten i august, og at byggearbeidet starter opp i løpet av november, sier prosjektleder Hans-Arne Haugland.