Air Canada isn't perfect with regards to free trade if you look at the pilot recruitment page,
I'm British and loose my job because of the economic crisis so look around the world for a job to feed my family, looking at Air Canada for a job the answer would be no as I need to be be a citizen of Canada to work for them, I look at the middle east and they would say yes we will employ you, so you could say the middle east carriers are more open then Air Canada to flow of the labour.
That's what it says on the employment page:
aircanada.com - Career