lownslow,
Did you first try applying at Air Canada they will be hiring like crazy soon. Almost everyone that applies is guaranteed an interview. I think you should first wait till all of your options fail before you rush out to Saudia Arabia, only go there if you really cant find anything else in the world. Good luck!