The firm beat UK rivals with a £10.39m bid to upgrade the two mile stretch of road at Crubenmore in south Newtonmore.
Work should get underway next month and should be completed late next year. The deal includes a five-year maintenance commitment.
The upgrade at the accident blackspot was originally announced in 2003, but had been postponed several times.