You must be a Canadian citizen to be hired at Air Canada. They do say they will take landed immigrants (Canadian green card) however, in practice, you must be a Canadian passport holder.