Veidekke ha stipulato un contratto con Skanska Norvegia per la posa di circa 205.000 tonnellate di asfalto sulla nuova E10 Halogalandsvegen, in costruzione a Nordland e Troms. Il valore del contratto è di 264 milioni di corone norvegesi, IVA esclusa. Skanska è l'appaltatore generale del progetto e ha stipulato un contratto PPP con l'Amministrazione norvegese delle strade pubbliche per la costruzione e la gestione di 82 chilometri di strada sulla E10/strada nazionale 85 Tjeldsund - Gullesfjordbotn - Langvassbukt. Veidekke poserà l'asfalto sulle sezioni da due a sette della parte occidentale del progetto, più precisamente sulla E10 dal tunnel Sigerfjord a Fiskefjorden e da lì sulla strada nazionale 85 a nord di Lodingen.

Si stima che nel 2024 saranno posate 40-45.000 tonnellate di asfalto, mentre il resto sarà realizzato nel 2025-2027. L'apertura della nuova strada è prevista per la fine del 2028.