The frequent flyer service Air Canada offers is called Aero plan where you earn miles in. You can use Star Alliance plan and Member Redemptions, such as United Airlines flights. It is worth noting that, in addition to the rewards program called Aeroplan, Air Canada also has a loyalty program, called Altitude.