The route was operated by Hardanger Sunnhordlandske Dampskipsselskap (HSD) and ran between Skjersholmane on Stord to Valevåg on the mainland as part of European Route E39.
The route was started by Nils Hollekim in 1940, but was taken over by HSD and the ferry Tysnes in 1947.
Responsibility for the route was taken over by the Norwegian Public Roads Administration in the 1970s, which included the construction of new quays.
This route continued to run to the port in Leirvik, but in 1983 it was moved to Skjersholmane where a twin-berth quay was built.
The route was terminated from 27 December 2000, when the Bømlafjord Tunnel, part of the Triangle Link, opened.