Veien skal etter planen krysse Langenuen med hengebro mellom Jektevik på Stord og Hodnanes på Tysnes. Det er lagt inn et kryss på Økland, mens hovedkrysset på Tysnes er lagt til Søreid. Frå Søreid går E39 nordover og krysser Bårdsundet med en bro vest for eksisterende fylkesvegbroer. Videre er veien lagt på vestsiden av øyen Reksteren nord til Gjøvåg, og bro videre over Bjørnafjorden til Os.