Veidekke has entered into a contract with Skanska Norway to lay approximately 205,000 tonnes of asphalt on the new E10 Halogalandsvegen, which is under construction in Nordland and Troms. The value of the contract is NOK 264 million excluding VAT. Skanska is the general contractor on the project and has entered into a PPP contract with the Norwegian Public Roads Administration for the construction and operation of 82 kilometres of road on the E10/national road 85 Tjeldsund - Gullesfjordbotn - Langvassbukt section. Veidekke will lay asphalt on sections two to seven on the western part of the project, more specifically on the E10 from the Sigerfjord tunnel to Fiskefjorden and from there on national road 85 to north of Lodingen.

In 2024 it is estimated that 40-45,000 tons of asphalt will be laid, while the remainder will be carried out in 2025-2027. The new road is scheduled to open at the end of 2028.