The customs website says you can get the permit with a "work offer." Would Air Canada offer work so you could then get the permit? Kinda a catch 22... I live in Seattle and would move to Canada to fly for them, but wouldn't move otherwise.