Had a look through and found this one. Looks like MD Steele will be putting up the fly-over at Bishop and kenaston.
http://www.journalofcommerce.com/cgi...egion=prairies
Bid Results
MD Steele Construction Ltd, 193 Henlow Bay, Winnipeg MB R3Y 1G4, Phone: 204-488-7070, Fax: 204-488-2772 $14,477,000
Gateway Const & Eng Ltd, 434 Archibald St, Winnipeg MB R2J 0X5, Phone: 204-233-8550, Fax: 204-231-0711 $15,444,709
PCL Constructors Canada Inc, 1540 Gamble Place, PO Box 1066, Winnipeg MB R3C 2X4, Phone: 204-949-8900, Fax: 204-287-2375 $16,109,526
So based on the $15M number for that fly-over. doesn't seem unreasonable that could be the price for other bridges of a similar nature, say a diamond interchange. The Kenaston fly-over is quite long actually, due to the future plans for a stack interchange there.