You will need Canadian residence to get work there with nearly all the operators I have been told. A work permit means you have to leave so they are not interested in hiring, check out Pilot Careers website most companys post the min visa requirements below.