Для своих пассажиров, а также пассажиров авиакомпаний KLM, JOON и HOP! авиакомпания Air France предлагает бонусную программу накопления премиальных миль Flying Blue. Каждый пассажир, который зарегистрировался в Программе, за совершённые перелёты указанными авиакомпаниями получает на свой счёт бонусные мили. Чем больше накопленных миль, тем выше статус участника. При достижении определённого количества миль, их можно потратить на повышение класса обслуживания или получение премиального, в том числе бесплатного авиабилета.

Зарабатывать мили можно не только совершая полёты, а также оплачивая проживание в гостинице или арендуя автомобиль у партнёров Программы. С помощью специальной кредитной карты можно приобретать товары или оплачивать другие услуги у компаний-партнёров. Таким же образом можно тратить накопленные мили. Чтобы накопленные мили не «сгорали», необходимо хотя бы один раз в два года совершать полёты на регулярных рейсах указанных авиакомпаний.