Uma outra opção, por mais estranha que pareça, é o vôo multi-cidades, um amigo meu conseguiu por um pouco menos de 1000CAD$ o vôo SP-Paris, Paris-MTL.

Mas nesses casos é necessário permanecer alguns dias (acho que 5?) na cidade do meio.