Før 1992 var dagens E39 gjennom Hordaland riksvei 14 (via ferjesambandet Våge–Halhjem gjennom Tysnes til Jektavik i Stord), og 1992–2000 riksvei 1. Nordhordlandsbrua over Salhusfjorden ble åpnet 1994. Det var før det tre ferger langs veien i Hordaland, over Salhusfjorden og Bømlafjorden, foruten dagens eneste ferge over Bjørnafjorden (Halhjem–Sandvikvåg).