You will not get a job at Air Canada or WestJet without residency/citizenship already established.
I don't want to burst your bubble, but I wouldn't waste my time unless:
- you want to move here (without a job)
- live here (without a job)
- put in the time needed for a shot at getting residency (a couple years)
- and then roll the dice on a chance of getting hired