Innfjordtunnelen ble påbegynt i mai 1990 og åpnet i novemeber 1991 som erstatning for den gamle strekningen langs Romsdalsfjorden. Under drivingen av den nye tunnelen gikk E136 (daværende E69) via en midlertidig fergeforbindelse mellom Innfjorden og Veblungsnes.