I believe that Aeroplan provides a choice in the language of service. In fact, I would go so far as to say that the number of bilingual employees working at Aeroplan is much higher because their call centres are in Montreal and Vancouver; but it is the Montreal call centre which is expanding and not the Vancouver one.
As for related services provided, section 25 of the Official Languages Act stipulates that services delivered to the public by a third party must be made available in both official languages. This is currently the case.