Første utbygging i fastlandsforbindelsen var Fjellværøyforbindelsen som ble åpnet 10. juli 1992. Hitratunnelen, bygget i sammenheng med fylling og bro mellom Hemnskjel og Sunde i Snillfjord, ble åpnet 8. desember 1994. Som tredje og siste del ble Frøyatunnelen åpnet 23. juni 2000.