Flying Blue est le programme de fidélisation du groupe Air France-KLM. Il a été lancé le 6 juin 2005 et il remplace les anciens programmes Fréquence Plus (Air France) et Flying Dutchman (KLM). C'est également le programme de Air Europa, Kenya Airways, Aircalin et Tarom.
À sa création, ce programme regroupait les quelque 10 millions d'utilisateurs des deux anciens programmes, utilisateurs qui ont conservé leurs Miles accumulés avant le 6 juin 2005. Ces Miles pouvaient être alors obtenus ou proposés sur 18 000 vols, 900 destinations ou 70 partenaires non-aériens.
En 2010, avec 17 millions d'adhérents au 2 février 2010, , dont 5 millions environ en France, Flying Blue est, d'après Le Monde, le premier programme de fidélité en Europe. Il rassemble 108 partenaires aériens et non aériens.
Chaque mois, près de 123 000 nouveaux membres s'enregistrent et font une demande de carte Flying Blue : en 2009, Flying Blue comptait 115 000 nouvelles inscriptions.
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.
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.
Un rapport d'information de la commission des affaires étrangères de l'Assemblée nationale sur "la situation de la langue française dans le monde" a critiqué le choix d'un nom anglo-saxon, qui ferait concurrence à la langue française : "La place prise par l'anglais concurrence la langue française sur notre propre territoire, à travers les médias ou du fait des pratiques commerciales de sociétés nationales, la plupart du temps en violation de la loi Toubon de 1994. Aussi paradoxal que cela puisse paraître, une entreprise publique comme la SNCF, partenaire officiel du festival des « francofffonies », a baptisé son programme de fidélité « S'miles ». De même, depuis son rapprochement avec KLM, Air France a remplacé son programme « Fréquence Plus » par « Flying Blue ». De telles pratiques sont inadmissibles".
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.
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) :
Depuis le 1 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 1 juin 2010, ce programme de fidélité devient celui de la compagnie roumaine Tarom, future associée à SkyTeam (20 juin 2010).
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).
Dans un article paru fin octobre 2008, Le site VotreArgent expliquait que les vols gratuits coûtaient environ 2,3 milliards d’euros, inscrits au passif de la société.
Fin 2007, cette dette de miles non encore utilisés représente 128 M€ pour plus de 200Mds de miles