Nearly 500 kilometers of highway are being repaved and nine bridges are also being worked on.
Minister of Northern Development Michael Gravelle says that the improvements will lead to safer roads and encourage economic growth.
The province is spending a record $773 million in this years Northern Highways Program.
