Veidekke ha firmado un contrato con Skanska Noruega para colocar aproximadamente 205.000 toneladas de asfalto en la nueva E10 Halogalandsvegen, que se está construyendo en Nordland y Troms. El valor del contrato asciende a 264 millones de coronas noruegas sin IVA. Skanska es el contratista general del proyecto y ha firmado un contrato de colaboración público-privada con la Administración de Carreteras Públicas de Noruega para la construcción y explotación de 82 kilómetros de carretera en el tramo E10/carretera nacional 85 Tjeldsund - Gullesfjordbotn - Langvassbukt. Veidekke colocará asfalto en los tramos dos a siete de la parte occidental del proyecto, más concretamente en la E10 desde el túnel de Sigerfjord hasta Fiskefjorden y desde allí en la carretera nacional 85 hasta el norte de Lodingen.

Se calcula que en 2024 se colocarán entre 40.000 y 45.000 toneladas de asfalto, mientras que el resto se realizará en 2025-2027. Está previsto que la nueva carretera se inaugure a finales de 2028.