With Canada's economy and even sovereignty under unprecedented threat from the US, Prime Minister Mark Carney has embarked on a trans-Atlantic trip to strengthen ties with France and Britain.