Das Vielfliegerprogramm von Air France und KLM feiert 2025 sein 20-jähriges Jubiläum. Es entstand 2005 durch die Fusion der Programme Fréquence Plus (Air France) und Flying Dutchman (KLM). Heute zählt es fast 30 Millionen Mitglieder und rund 40 Partner-Airlines. Zu den wichtigsten Innovationen gehören von Flying Blue die Ultimate-Stufe (2017), die Einführung von XP zur Statusberechnung (2018), die Cash & Miles-Funktion und die Familienoption Flying Blue Family (2022). Seit Kurzem können Mitglieder Meilen auch für nachhaltigen Treibstoff (SAF) oder Spenden an NGOs einsetzen.