Etter åpning av Kvivsvegen 22. september 2012 var det en tid to traseer mellom Volda og Eid. Den nye traseen går mellom Volda og Nordfjordeid om Grodås og tilbake langs Hornindalsvatnet (felles trasé med riksvei 15). Den gamle traseen gikk via ferjesambandet Volda–Folkestad og Bjørkedalen. Hjartåbergtunnelen ved Austefjorden (Volda-Grodås) åpnet i juni 2014. Fylkesvei 651 på nordsiden av Austefjorden ble del av E39 Volda-Grodås etter utbedringer og nye tunneler. Etter at den nye strekningen ble ferdigstilt 2014 fikk den gamle strekningen mellom Volda og Leivdøla bru i Eid ny betegnelse riksvei 651.