Since the project was first proposed by a Canadian company, TransCanada, in 2008, it has been beset by local and national opposition in both countries, including drawing some 40,000 protesters to Washington last month.