The proposal comes as the bilateral relationship between the US and Canada has significantly soured since the project was first put forward two decades ago.