Kontrakten er på 1,5 milliarder kroner for strækningen på 26 kilometer.
Motorvejen skal senest være færdig i 2013.
Arbejdet går i gang til marts. I maj begynder anlæg af de broer, som skal gå over den nye motorvej.
Vejbyggeriet er blevet udbudt som et offentligt-privat-partnerskab (OPP). Konsortiet skal bygge vejen og drive den i 26 år.
Konsortiet finansierer byggeriet frem til 2013, hvorefter det offentlige betaler vejen på afbetaling i de følgende 26 år.
Den tysk-østrigske sværvægteren, Strabag SE, i den europæiske entreprenørbranche står bag konsortiet.
Strabag SE er Europas største bygge- og anlægskonsortium med omkring 76.000 ansatte.
Züblin A/S indgår også som partner i projektet. Det arbejder tæt sammen med en række Strabag-selskaber.