I have had a number of buddies from Flightcraft head to Transat and I guarantee they did not speak a lick of Francois. That rumor has been around for a while, but it may be true for FA's.

It would depend on the carrier as far as if you can get on with just a work permit. Down under here I had to wait until I received my PR before I could interview with Air NZ; after that they were great to deal with. I would imagine AC to be the same. WJ I don't know, and lot's of charter companies would hire you with a work permit, so it could be done. If you're looking to fly a Navajo I would think you'd be just fine. Get flying and spend the time in country to get you residence, then you're all good. It is cold there though, you do know that right. . .

US carriers won't look at a Canadian, or anyone else for that matter without right to work. Tried it, no go. Not sure where you got that one. . . bummed about the hockey perhaps.