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, а также ряда авиакомпаний, не входящих в альянс. Также мили можно получать за пользование услугами других партнёров — гостиниц, фирм по прокату автомобилей, страховых компаний онлайн магазинов, оплату товаров определёнными кредитными картами. Неавиационные партнёры также предоставляют свои услуги в обмен на мили, но по соотношению затрат миль и денежной стоимости авиабилеты являются самым выгодным типом премии, как и у всех бонусных программ авиакомпаний.
Разделы о программе Flying Blue присутствуют на сайтах www.airfrance.com Архивная копия от 14 октября 2007 на Wayback Machine и других сайтах Air France, www.klm.com Архивная копия от 5 ноября 2019 на Wayback Machine, www.aircalin.com Архивная копия от 15 мая 2011 на Wayback Machine, www.tarom.ro Архивная копия от 16 июля 2011 на Wayback Machine. Там можно получить полную информацию о правилах программы, партнёрах, и состоянии счёта участника, а также заполнить онлайн форму для восстановления неучтённого полёта. На русскоязычном сайте www.airfrance.ru Архивная копия от 16 июня 2020 на Wayback Machine в разделе о программе переведены на русский только заголовки ссылок, которые приводят на англоязычные страницы. Также на английский раздел приводит выбор России на сайте www.flyinbluenews.com По всем вопросам функционирования программы российским участникам необходимо обращаться в объединённое представительство компаний Air France и KLM в Москве.
Участники Flying Blue получают квалификационные мили (англ. Level Miles, фр. Miles-Statut) и премиальные мили (англ. Award Miles или фр. Miles Prime). Первые можно получить только за полёты авиакомпаниями-членами SkyTeam либо за пользование совместной кредитной картой Air France-KLM-American Express Gold. Премиальные мили получают за полёты, пользование услугами других партнёров, а также в рамках специальных предложений. И те, и другие мили можно использовать для получения премий.