Anleggsstart for Fjellværøyforbindelsen var 25. august 1990. Prosjektet hadde en samlet kostnad på 106 millioner kroner. Da forbindelsen ble åpnet skjedde det tre måneder før prosjektert og 28 millioner kroner under budsjett.