The fixed link project also included of highway. On Stord, E39 received a new two-lane, limited-access road from Meatjørn to the bridge. This included a new grade separated (two-level) interchange in the southern part of Leirvik and a culvert—the Digernes Tunnel—immediately before the bridge. In Sveio, the link included of new limited-access road from the tunnel to a grade-separated interchange at Dalshovda. In Bømlo, there was a new road built across the islands of Spissøy and Nautøy—including an intersection on Spissøy. It further consisted of a new section of road from the Bømlo side of Spissøy Bridge at Gassasundet to Røyksund, and from Gassasundet to Grøvle, including a new tunnel through Stokkajuvet. A combined pedestrian and bicycle path runs along the whole section between Stord and Bømlo, with a grass division on the land parts between the road and the path. Underpasses and walls were built with natural stone.