Depuis le 4 mai 2009, Air France a ajouté une fréquence quotidienne entre Paris et Montréal, faisant ainsi passer sa desserte de 3 à 4 vols par jour en été et en augmentant son programme hiver de 2 à 3 vols quotidiens à compter du 24 octobre 2009. Les vols réguliers Tunis-Paris permettent de nombreuses connections vers Montréal, un réel gain de temps pour les déplacements vers le Canada. Avec 28 vols par semaine, Montréal se hisse au deuxième rang des destinations long-courrier d'Air France en termes de fréquences, après New York. L'ajout de ce 4ème vol offre encore plus de flexibilité d'horaires aux clients d'Air France qui poursuivent leur voyage sur le vaste réseau mondial de la compagnie et de ses partenaires, dont notamment la destination Tunis. L'axe Montréal-Paris-Tunis est en effet particulièrement prisé par la communauté tunisienne et les étudiants tunisiens résidents au Canada. Grâce aux 5 fréquences quotidiennes entre Tunis et Paris, Air France est la seule compagnie à offrir une telle combinaison de vols vers Montréal.
