Strekningen Våge-Innfjorden-Veblungsnes er den veiteknisk mest krevende på E136 og ble betjent av båt og ferge til etter andre verdenskrig. Strekningen ble påbegynt før krigen og arbeidet fortsatte tildels under okkupasjonen. Anleggsarbeidet mottok tilskudd blant annet fra Ålesund kommune (som ønsket raskere fremdrift) og dels over budsjettet for jernbaneanlegg. Våge-Veblungsnes var kjørbar (men ikke offisielt åpnet) i november 1944. Veien raste ut vinteren 1944–1945 og arbeid med utbedring og klargjøring fortsatt i 1945–1946. Mellom Innfjorden og Veblungsnes var det flere dødsulykker på grunn av steinsprang, utrasing og fall i sjøen. Strekningen ble aldri offisielt åpnet og busselskapene fikk konsesjon Åndalsnes-Måndalen-Ålesund i 1946.