Meus 2 cents: Fiz uma pesquisa rápida no google e entendi que todo o vôo internacional com origem ou destino no Brasil dá direito a no mínimo duas malas de até 32 kg cada.
Então se é compra um bilhete só (ex. Goiania-Ville du Quebec) não importa quantos trechos, todos darão direito a essa bagagem.
. Vale ressaltar que se a passagem é comprada em mais de um bilhete: (ex. Goiania-SP com milhas, e outra passagem SP-Quebec ou SP-Caracas + Caracas-Quebec) as regras de bagagem mudam para os trechos nacionais ou trechos que não tenham partida ou destino no Brasil.
. A 3a mala concedida pela AirCanada costuma dar problema nos trechos nacionais mesmo qdo se trata de um só bilhete.