I've been in Canada 2 years and into a 3rd, I originally came in on a holiday working visa which is easy to get (depending on where you come from), it also means you can work in any profession while searching out the flying job/ converting licences etc
then get an employer to sponsor you that flying job/ after an impecable record, one comment is right you need to get a validation for that from Human resources and it is specific to the employer, then I figure I am now right for the residency
Good luck, there is certainly plenty moving in CN