A quick Google searched netted this sheet from Alberta.
http://www.transportation.alberta.ca/3787.htm
It says NE Anthony Henday will take 5 years to construct as a P3. 3 years shorter than conventional project. So that would be 8 years total. At a total of $1.8B. Seems like a large consortium of companies building and designing that thing. But it's 27 km long with 47 bridges or something ridiculous. So there's some perspective.
The 59/101 project will be about 7km of rebuilt highway and 6+ structures.