[4] In the 2020 budget, the provincial government allocated $200,000 for a pre-feasibility study for a road to connect the north coast of Labrador to the Trans-Labrador Highway.

[11] The Phase I section of the TLH began undergoing paving operations in 2009;[12] by October 2011, a stretch of approximately 140 km (87 mi) leading east from Labrador West had been paved, as well approximately 100 km (62 mi) heading west from Goose Bay towards Churchill Falls.

[15][16][17][18][19] In 1997, the Government of Newfoundland and Labrador committed to building an extension of the TLH, connecting Happy Valley-Goose Bay with an existing isolated road network serving coastal communities on the Strait of Belle Isle.

Phase II of new construction, costing $130 million, began in 1999 and saw Route 510 extended 323 km (201 mi) over four years from its terminus in Red Bay northeast to the port of Cartwright.

Phase III is a 250 km (160 mi) section of Route 510 built for $130 million south of Lake Melville/Hamilton Inlet to connect Cartwright Junction (94 km (58 mi) south west of Cartwright) with Happy Valley-Goose Bay, completed sufficiently to open to traffic as a gravel road on 16 December 2009.

[35][36] On August 25, 2006, the Quebec government announced a 10-year project to connect the two segments by building 425 km of highway along the Lower North Shore.