Flying Blue est le nom du nouveau programme de fidélité commun à Air France et à KLM mis en place suite à la fusion, en septembre 2003, entre ces deux compagnies. Il entrera en vigueur en juin. Les titulaires de la carte Fréquence Plus d'Air France et ceux de la carte « Flying Dutchman » ont reçu ces derniers jours la nouvelle Flying Blue, ce qui représente environ dix millions de personnes dans le monde et plus de soixante-six millions de clients. Sur le territoire, 50 410 Calédoniens sont adhérents de Flying Blue dont 4 960 ont le statut ivory, silver, gold ou platinium. Tous les anciens « miles » accumulés restent acquis sans perte de valeur.