Calgary-based TransCanada has hired Phil Fontaine – former national chief of the Assembly of First Nations – to help it win the support of native communities from Alberta to New Brunswick.