NCC Roads A/S har fra 1. oktober 2001 til 15. september 2002 udført belægningsentreprisen på 21 km motorvej mellem Brønderslev og Hjørring S med Vejdirektoratet som bygherre. Samtidig arbejdede NCC Roads A/S for Vejdirektoratet på endnu en motorvejsentreprise i det jyske.