Veidekke heeft een contract gesloten met Skanska Noorwegen voor het leggen van ongeveer 205.000 ton asfalt op de nieuwe E10 Halogalandsvegen, die wordt aangelegd in Nordland en Troms. De waarde van het contract bedraagt 264 miljoen NOK exclusief BTW. Skanska is de hoofdaannemer van het project en heeft een PPP-contract gesloten met de Noorse Dienst Openbare Wegen voor de bouw en exploitatie van 82 kilometer weg op het traject E10/nationale weg 85 Tjeldsund - Gullesfjordbotn - Langvassbukt. Veidekke zal asfalt leggen op secties twee tot en met zeven van het westelijke deel van het project, meer specifiek op de E10 vanaf de Sigerfjord-tunnel tot Fiskefjorden en vanaf daar op rijksweg 85 tot ten noorden van Lodingen.

Naar schatting zal er in 2024 40-45.000 ton asfalt worden gelegd, terwijl de rest in 2025-2027 zal worden uitgevoerd. De openstelling van de nieuwe weg is gepland voor eind 2028.