Bonjour, dans le doute, c'est effectivement ce que j'ai fait. Disons qu'il faut avoir le temps (1h30 d'attente avant de parler à quelqu'un de pas du tout sympathique).
Pour fins de recherches futures voici donc la réponse : oui, il faut absolument contacter Air Canada si le numéro de passeport est modifié. Selon eux, c'est faisable en ligne, même si personnellement je n'ai pas trouvé (il faut dire que j'ai acheté mes billets ailleurs que sur leur site). Ou encore vous faites comme moi, vous vous armez de patience et procédez par téléphone.
Alors voilà!