I have flying programs with both Air Canada and Caribbean Airlines, though I use Air Canada far more frequently.
I am aware that Caribbean calls theirs Caribbean Miles and AC calls their own an Aeroplan.
Aeroplan is absolutely shit.However, if you buy gas from Esso and bank with CIBC, you can keep getting more Aeroplan miles.
What plans do you have?