Veidekke hat mit Skanska Norway einen Vertrag über den Einbau von ca. 205.000 Tonnen Asphalt auf der neuen E10 Halogalandsvegen, die in Nordland und Troms gebaut wird, abgeschlossen. Der Auftragswert beträgt 264 Millionen NOK ohne Mehrwertsteuer. Skanska ist der Generalunternehmer für das Projekt und hat mit der norwegischen Straßenverwaltung einen PPP-Vertrag über den Bau und den Betrieb von 82 Kilometern Straße auf dem Abschnitt E10/Nationalstraße 85 Tjeldsund - Gullesfjordbotn - Langvassbukt geschlossen. Veidekke wird die Abschnitte zwei bis sieben im westlichen Teil des Projekts asphaltieren, und zwar auf der E10 vom Sigerfjord-Tunnel bis zum Fiskefjorden und von dort auf der Nationalstraße 85 bis nördlich von Lodingen.

Im Jahr 2024 werden schätzungsweise 40-45.000 Tonnen Asphalt verlegt, während der Rest in den Jahren 2025-2027 durchgeführt wird. Die Eröffnung der neuen Straße ist für Ende 2028 geplant.