Bydd y prosiect, sy'n werth £25.3 miliwn, yn gwella'r ffordd bresennol fel ei bod yn cyrraedd y safonau sy'n ofynnol ar gyfer priffyrdd modern.
The £25.3m project will improve the present road to modern highway standards.