I am not sure about this, but I believe you need to have the right to work in Canada to be hired at any Canadian airline. So you need to be either a citizen, or naturalized. If anyone knows about this I would very much like to know. My GF is Canadian, and we've talked about moving up there...but that would involve a ring and a priest...