Citizenship or "Landed Immigrant" status is a requirement before you can fly for any Canadian carrier. Take a look at
Welcome Page | Page d'accueil for what it takes to come north. For companies such as Air Transat, one must also be able to be fluent in french as well as english before you can even apply.