Les Miles peuvent être de deux différentes catégories :
Il suffit de voyager au minimum une fois tous les 20 mois avec SkyTeam pour prolonger indéfiniment la validité des Miles. Cependant, les Miles-Statuts prorogés d'une année sur l'autre deviennent de simples Miles-Primes, hormis pour les utilisateurs Platinum dont les Miles-Statuts peuvent être prorogés en tant que tels sous certaines conditions.
À compter du 1er avril 2009, la validité de tous les Miles-Prime pour les membres Ivory est passée de 36 à 20 mois. Les Miles-Prime sont valables à vie si le voyageur emprunte au moins une fois tous les vingt mois une de ces compagnies : Air France, KLM, Air Europa, Kenya Airways ou Aircalin, ainsi qu'une des compagnies membres de SkyTeam.
De même, l’adéquation entre le prix payé, les conditions d’utilisation du billet et le nombre de Miles gagnés a été nettement renforcée à la même date. Ainsi, plus les conditions d’utilisation d’un billet sont souples (et donc plus le billet est cher) ou plus la cabine de voyage est élevée, plus le voyageur gagnera de Miles. Un plein-tarif en classe économique permettra de gagner 100 % de la distance parcourue tandis qu'une classe économique à tarif spécial ne permettra de gagner qu'entre 25 et 75 % de la distance parcourue.
Depuis le 1er septembre 2007, ce programme concerne aussi Air Europa et Kenya Airways, devenues associées à SkyTeam à la même date.
Depuis le 30 Novembre 2009, Baboo est partenaire du programme Flying Blue. Les clients de Baboo peuvent accumuler des miles sur tous les vols sauf Genève-Lugano (opéré par Darwin Airline).
Depuis le 1er juin 2010, ce programme de fidélité devient celui de la compagnie roumaine Tarom, future associée à SkyTeam (20 juin 2010).
Il existe aussi une carte "Club 2000" qui n'est pas une carte de fidélité mais une carte de "club". Elle est accordée par Air France uniquement sur des critères discrétionnaires à des VIP, décideurs économiques, etc.
Un billet prime (aller simple) peut être acquis dès 10 000 Miles-Prime.
Au 5 août 2008, les Miles-Prime peuvent être acquis sur les compagnies suivantes (en sus des compagnies SkyTeam qui sont Aeroflot, Aeroméxico, Air France-KLM, Alitalia, China Southern, CSA Czech Airlines, Delta Air Lines, Korean Air et des associées SkyTeam Air Europa, Copa Airlines et Kenya Airways) :