In 1976, a proposal was made to established a new ferry service from Kleppestø to Kjøkkelvik on the mainland. This would provide a shorter ferry ride and shorter transport for vehicles heading to western Bergen. The idea was passed by Askøy Municipal Council on 26 August 1976, and was also supported by Bergen's executive committee. However, there were large protests from locals in Kjøkkelvik and Kjøkkelvikdalen. The Public Roads Administration proposed two plans for a ferry service in 1979, one to Kjøkkelvik and one further east at Kvarven, which would have to run via a tunnel to the southern end of Gravdalsvatnet, where it could intersect with National Road 555. The latter would be able to take over all transport between Askøy and Bergen, leaving the ferry service to Nøstet to only have passenger transport. To ease local protests in Kjøkkelvik, Rutelaget bought a property east of Brøstadneset in 1980. The Kvarven proposal was opposed by the Norwegian Armed Forces, who had installations in the area, and the Norwegian Diver School, which had established itself at Gravdal in 1980. Because of the opposition, Askøy Municipal Council on 26 August 1982 voted to instead work to upgrade the ferry quay at Nøstet.