Air Canada Aeroplan rewards frequent Air Canada and Star Alliance flyers with valuable perks like seat upgrades, free checked bags and other benefits across five different status tiers.