I 1928 fremmet distriktssjefen i Bergen jernbanedistrikt forslag om at Statsbanene sammen med Hardanger Sunnhordlandske Dampskipsselskap (HSD) og eventuelle andre interessenter skulle etablere et aksjeselskap for rutebildrift på den nyåpnede fjellveien mellom Eidfjord og Haugastøl for å tilby kombinerte reiser med Bergensbanen til turistene som kom med de «flytende hotellene» (cruiseskipene) som hadde begynt å innta de vestlandske fjordene. Dette møtte sterk motstand lokalt, der man i nesten ti år hadde kjørt lokale bilruter med tap i påvente av at veien til Haugastøl skulle åpne. Statsbanene på sin side hevdet rett til å drive rutebildrift på veien siden den var statsfinansiert, og en tredjedel var finansiert av Statsbanene. Ved avstemning i Stortinget i 1929 ble forslaget ikke vedtatt. I 1931 kom distriktssjefen i Bergen igjen med et forslag om å opprette bilrute i forbindelse med en nybygd vei. Denne gangen var det strekningen mellom Tunes og Trengereid, en strekning der kun toget hadde trafikkert tidligere, som ble utbygd. Mens det tidligere hadde vært små bilruter som kjørte hver sin korte strekning, ønsket man å ha en sammenhengende rute helt fra Bergen til Norheimsund og Øystese i Hardanger. 22. juni 1933 ble aksjeselskapet Bergen-Hardanger Billag (BHB) etablert med NSB som største aksjonær med to tredjedeler av aksjene, mens den øvrige tredjedelen ble delt likt mellom HSD, og . Ruten ble startet 1. juli samme år. I 1965 ble NSB også med på eiersiden i selskapet Bergen-Dale-Voss Billag, og fra 1. januar 1978 ble all aktiviteten i dette selskapet, BHB og Voss-Stalheim-Gudvangen Automobillag overført til det nystartede selskapet Bergen-Hardanger-Voss Billag (BHV), der NSB fortsatt var største eier foran HSD. I mai 1997 solgte NSB alle sine aksjer i BHV til HSD.