Flying Blue est le programme de fidélisation du groupe Air France-KLM qui a été lancé le 6 juin 2005 et qui remplace Fréquence Plus (Air France) et Flying Dutchman (KLM) à compter de la même date. Depuis le 1er septembre 2007, ce programme concerne aussi Air Europa et Kenya Airways, devenues associées à SkyTeam à la même date.
Ce programme représente un investissement d'au moins 15 M€ et aussi un manque à gagner, sur le chiffre d'affaires du groupe de 114 M€ (puisqu'il s'agit d'attribuer des billets gratuits aux clients fidélisés, les dettes cumulées d'Air France (80 M€) et de KLM (34 M€) au 31 mars 2004 ont déjà atteint ce montant).
Il regroupe les quelque 10 millions d'utilisateurs des deux programmes qui conserveront tous les Miles accumulés avant le 6 juin 2005. Ces Miles pourront être obtenus ou proposés sur 18 000 vols, 900 destinations ou 70 partenaires non-aériens.
Ces Miles sont de deux sortes :
Son nom a été choisi en septembre 2004 au terme d'un processus qui a duré près d'un an. Après un accord sur les valeurs communes qu'Air France et KLM souhaitaient avant tout communiquer :
Il fallait en outre, un nom facile à prononcer, compréhensible à travers le monde, attribuable à Air France et à KLM et bien sûr disponible. Des tests ont donc été réalisés auprès de clients français, britanniques, allemands, néerlandais, espagnols, italiens et portugais, adhérents des programmes de fidélité Fréquence Plus et Flying Dutchman, afin de conforter ces valeurs et les premières pistes de recherche. Des investigations complémentaires ont été faites en Asie auprès d’experts ayant une sensibilité locale. 500 noms possibles ont ensuite été proposés puis filtrés par les équipes chargées de ce projet dans les deux compagnies. Elles ont ensuite été testées à travers le monde sur les plans linguistiques et juridiques, la marque devant être déposée dans près de 120 pays.
Le comité de management stratégique (SMC) du Groupe Air France-KLM s’est réuni à plusieurs reprises tout au long de la démarche, et a porté son choix final sur Flying Blue pour les raisons suivantes : Flying Blue a été apprécié unanimement dans les pays où il a été présenté ; il connote des valeurs liées à l’aérien et au positionnement du produit, telles que liberté, ouverture et énergie. Enfin, le choix de ce nom anglais illustre la dimension internationale d’Air France et de KLM.
La communication auprès des clients se fera dans six langues, dont le français pour les adhérents francophones.
La carte Flying Blue est déclinée en quatre niveaux :
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.
Les Miles-Prime peuvent être acquis sur les compagnies suivantes (en sus des compagnies SkyTeam qui sont Aeroflot, Aeroméxico, Air France, Alitalia, Continental Airlines, CSA Czech Airlines, Delta Air Lines, Kenya Airways, KLM, Korean Air et Northwest Airlines) :
Il suffit de voyager au minimum une fois tous les trois ans avec SkyTeam pour prolonger indéfiniment la validité des Miles.