Da giugno 2005 nasce ‘Fying Blue’, il nuovo programma di fidelizzazione che riunirà ‘Frequence Plus’ di Air France e ‘Flying Dutchman’ di Klm. Lo rende noto Air France-Klm in un comunicato precisando che con dieci milioni di membri, ‘Flying Blue’ si afferma come strumento essenziale che prevede un riconoscimento comune dei clienti di Air France e di Klm, assicurando loro un servizio omogeneo di alta qualità , senza tenere conto della compagnia che utilizzano per viaggiare.