L'histoire de Groupe Aeroplan remonte à l’origine du programme Aéroplan. Aéroplan a été créé par Air Canada en juillet 1984 afin d’offrir un programme incitatif à ses clients grands voyageurs. Les activités d'Aéroplan ont été intégrées à celles d'Air Canada jusqu'à la fin de 2001
Le 1er janvier 2002, Aéroplan est devenu un partenaire en propriété exclusive d’Air Canada, doté d’une équipe de gestion en propre ayant pour mandat de développer le programme Aéroplan.
En juin 2005, Aéroplan a procédé à son premier appel public à l’épargne. L’opération a rapporté 287,5 M$ et procuré à Aéroplan une valeur initiale de 2 G$, ce qui en a fait à l’époque une des plus importantes fiducies de revenu au Canada.
En décembre 2007, le Fonds de revenu Aéroplan a acquis Loyalty Management Group (LMG), un chef de file du marketing de fidélisation et de la connaissance et de l’analyse de la clientèle qui possède et exploite Nectar, principal programme de fidélisation coalisé au Royaume-Uni, ainsi que LMG Insight & Communication (I&C).
En janvier 2008, le Fonds de revenu Aéroplan a porté sa participation dans Air Miles Moyen-Orient, qui était de 20 % au moment de l’acquisition de LMG, à une position majoritaire de 60 %.
En juin 2008, le Fonds de revenu Aéroplan a été converti en une société par actions de gestion de la fidélisation appelée « Groupe Aeroplan Inc. », qui est axée sur la croissance et verse des dividendes.
En décembre 2009, Groupe Aeroplan a acquis Carlson Marketing, un fournisseur international de services de marketing de fidélisation, d’activités visant à susciter l’engagement et d’événements dont le siège est situé aux États-Unis et dont le rayonnement mondial s’étend à l’Amérique du Nord, à l’Europe, à l’Asie-Pacifique et au Moyen-Orient.
Le 1er mars 2010, Groupe Aeroplan a lancé Nectar Italia, le premier programme de fidélisation coalisé indépendant qui regroupe les principaux détaillants d’Italie et dans lequel Groupe Aeroplan détient une participation majoritaire de 75 %.