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, а також низки авіакомпаній, що не входять в альянс. Також милі можна отримувати за користування послугами інших партнерів — готелів, фірм з прокату автомобілів, страхових компаній онлайн магазинів, оплату товарів певними кредитними картами. Неавіаційні партнери також надають свої послуги в обмін на милі, але по співвідношенню витрат миль і грошової вартості авіаквитки є найвигіднішим типом премії, як і у всіх бонусних програм авіакомпаній.