Flying Blue — программа, созданная 6 июня 2005 года компаниями Air France и KLM в результате объединения их программ для часто летающих пассажиров Frequence Plus и Flying Dutchman.
С 1 сентября 2007 года Flying Blue стала также бонусной программой авиакомпаний Air Europa и Kenya Airways, которые с этой даты стали являться ассоциированными членами альянса SkyTeam (в данный момент - постоянные члены). C 2011 Flying Blue является также бонусной программой авиакомпаний Tarom и Aircalin. Участники программы Flying Blue могут зарабатывать и тратить мили на рейсах Air France, KLM, Air Europe и Kenya Airways, Tarom, Aircalin, других авиакомпаний-участников альянса SkyTeam, а также ряда авиакомпаний, не входящих в альянс.
Также мили можно получать за пользование услугами других партнёров — гостиниц, фирм по прокату автомобилей, страховых компаний он-лайн магазинов, оплату товаров определёнными кредитными картами. Неавиационные партнёры также предоставляют свои услуги в обмен на мили, но по соотношению затрат миль и денежной стоимости авиабилеты являются самым выгодным типом премии, как и у всех бонусных программ авиакомпаний.