Første utbygging i fastlandsforbindelsen var Fjellværøyforbindelsen som ble åpnet 10. juli 1992. Hitratunnelen ble åpnet 8. desember 1994. Tredje og siste del er Frøyatunnelen som ble åpnet 23. juni 2000. Hitratunnelen var ved ferdigstilling i 1994 verdens dypeste undersjøiske tunnel.