Hi Helen,
Unfortunately, here in Canada, no airline would hire a person who does not already have a right to work in Canada. The labour laws are such that it is almost impossible to obtain a work permit for a company on behalf of an employee. If you are interested, you can apply to the government and once you have a work permit, then the airlines would hire you.
Hope it helps.