E39 krysser i dag Storfjorden med ferge mellom Festøya og Solavågen. En helt ferjefri E39 mellom Stavanger og Trondheim er under planlegging, og i 2014 vedtok regjeringen at strekningen Hareid–Sula (Hafast-linja) skal legges til grunn for videre planlegging av ny E39. Stamveien skal dermed ikke krysse Storfjorden, men i stedet krysse Sulafjorden og Vartdalsfjorden. Strekningen er ikke konkret omtalt i Nasjonal transportplan 2018–2027.