Vågstrandstunnelen ( m) åpnet i 2014 og Tresfjordbrua ( m) åpnet i 2015. Tresfjordbrua kortet inn E136 med 13 km. Tidligere gikk E136 rundt Tresfjorden og gjennom Tresfjord sentrum, etter åpning av Tresfjordbrua er denne strekningen fylkesvei 5981.