Air France-KLM lancent un programme commun de fidélisation. Il remplace les programmes Fréquence Plus (Air France) et Flying Dutchman (KLM).
Le nouveau nom de ce programme doit communiquer la proximité avec ses clients, l’ouverture aux différentes cultures et la modernité. Il doit également être facilement prononçable, compréhensible à travers le monde et attribuable à Air France et KLM.
Flying Blue s’inspire et mêle les codes de KLM et d’Air France : Flying Dutchman et la couleur bleue, métaphore du ciel, chère à Air France.