Selon mon expérience:
Quelques vols avec KLM: Très bon service. Tu auras une correspondance à
Amsterdam qui es un super aéroport! Si KLM t'offre un vol
Montréal -
Paris à bon prix, n'hésite pas!
1 vol avec Air France: Service nettement inférience à KLM. Agents de bord plus ou moins sympathique, mais ça va. C'est avec le personel au sol que ça se gâte. Il s'agissait probablement d'un cas isolé, mais j'ai eu une correspondance assez chaotique puisque deux vols différents
Paris -
Rome, mais avec 20 minutes d'intervalle comme heure de départ, avait la même Gate pour l'embarquement. Une queue à gauche pour le vol X et une queue à droite pour le vol Y!? Malheureusement, ça ne s'est pas passé aussi facilement hehe. Mais bon, c'est surment un cas isolé.
Ha oui, et mes baggages n'ont pas suivi lors de mon retour à
Montréal 
Bref, choisi le vol le moins cher. Le pire qu'il peut t'arriver c'est d'avoir de la nourriture infecte et un service qui laisse à désirer. Mais on peut passer par dessus cela si c'est pour sauver 200 ou 300$ non? Surtout si tu ne voyage pas souvent.
Mais pour un Vol
Montréal -
Paris, la meilleur solution sera surment Air Transat qui offre des vols direct aux meilleurs coûts (normalement).
Pour ce qui est de ton expérience avec Air Canada, dis-toi que si tu vol avec eux pour aller à
Paris, ce sera un vol direct, donc pas de risque de manquer une correspondance!
Air Transat, c'est TS