I called Air Canada now and they said they are only allowing citizens and PR to board. They don't know anything about the exemptions. Anyone had this experience with them?
I asked them using their online form and they replied (sorry it's in french):
"Bonjour M. XXXXXXX,
Je vous remercie de votre courriel.
Suite aux récents développements dus au Covid-19, nous recommandons à nos passagers de consulter notre site internet à la page suivante pour tout renseignement sur les modalités d'achat, de changement de billet, d'annulation, et les dernières informations concernant les restrictions de voyage:
https://www.aircanada.com/fr/fr/aco/home/book/travel-news-and-updates/2020/covid-19.html
Air Canada suit les instructions et directives des services de Sécurité du Gouvernement du Canada. Nous vous recommandons de contacter les services consulaires de l'Ambassade du Canada en France concernant tout voyage futur au Canada.
Avant votre voyage, nous vous recommandons de vous munir de toute pièce justificative et document de voyage valide.
Nous vous remercions de nous avoir contacté et veuillez recevoir, Monsieur, nos meilleures salutations.
Cordialement,
Eric Durand
Coordinateur, Relations Clientèle"