Den symbolske anleggsstart skjedde 31. oktober 1988 på Aspøya: «Krifast-furua» ble felt, og arbeidet med veitrase på Aspøya var igang. Arbeidet med den undersjøiske tunnelen gikk raskere enn beregnet, mens flytebrua ga flere utfordringer enn forutsatt.