Aeroplan is Air Canada's loyalty program. It is popular not just with Air Canada frequent flyers but with many who use Star Alliance partners. There have been many changes to the program over the years, but it still offers excellent value and differs in some ways from other airline loyalty programs.