Askøy Municipal Council voted on 26 August 1982 that they preferred that connection from the bridge to the city center to run via a tunnel from Kjøkkelvik to Gravdalsvatnet. Bergen Municipality was concerned about that such a road would have a negative impact on the neighborhoods it would run through, and on 28 October 1985 voted for a tunnel from the bridge to Storavatnet and that a new highway would have to be built from there to the city center before the bridge be built. Specifically this involved the construction of two new tunnels, the Lyderhorn Tunnel and the Damsgård Tunnel. The latter was part of the existing plans for road construction and was scheduled for completion in 1992. However, the Lyderhorn Tunnel would have to be pushed forward, as it was planned completed in 1996. The toll company offered to advance NOK 50 million of the necessary NOK 70 million that the tunnel costs, on condition that it be refunded in 1994 and 1995 and that Bergen Municipality pay half the interest costs. The proposal was passed by both municipalities.