The toll company needed permission from the Ministry of Transport and Communications to establish a toll for the bridge, but they deemed the project so large that it would have to be voted over by Parliament. This required the company to document issues such as capital need, repayment, traffic estimates, which was first completed in April 1986. It was then processed by the Public Roads Administration. Parliament's Standing Committee on Transport and Communications visited Bergen on 29 October 1987. Building of both the Askøy Bridge and the Nordhordland Bridge were passed by Parliament on 9 December. The Askøy Bridge was passed unanimously, but both the Progress Party and the Socialist Left Party voted to cease the collection of advanced tolls.