Conçu dans une chambre d'hôtel de Toronto en 1991, Air Miles a été lancé par Loyalty Management Group Canada Inc., dans Mars 1992, attirant 2 millions de participants dans les six mois. Acquis en 1998 par texane Alliance Data Systems Corp., la société est devenue publique en 1998 comme Alliance Data fidélité services et a été relancé comme LoyaltyOne en 2008. Les entreprises participantes de partager les coûts d'exploitation et de marketing pour le programme, ce qui signifie que les petites entreprises peuvent participer et les clients ont un plus large éventail de choix que dans de nombreux programmes spécifiques à la marque.