Veidekke a conclu un contrat avec Skanska Norway pour la pose d'environ 205 000 tonnes d'asphalte sur la nouvelle route E10 Halogalandsvegen, en cours de construction dans le Nordland et le Troms. La valeur du contrat s'élève à 264 millions de couronnes norvégiennes (NOK) hors TVA. Skanska est l'entrepreneur général du projet et a conclu un contrat PPP avec l'Administration norvégienne des routes publiques pour la construction et l'exploitation de 82 kilomètres de route sur le tronçon E10/route nationale 85 Tjeldsund - Gullesfjordbotn - Langvassbukt. Veidekke posera de l'asphalte sur les sections deux à sept de la partie occidentale du projet, plus précisément sur l'E10 du tunnel de Sigerfjord à Fiskefjorden et de là sur la route nationale 85 jusqu'au nord de Lodingen.

En 2024, on estime que 40 à 45 000 tonnes d'asphalte seront posées, tandis que le reste sera réalisé en 2025-2027. L'ouverture de la nouvelle route est prévue pour la fin de l'année 2028.