Первая в истории программа поощрения часто летающих пассажиров подарками и сувенирами была разработана в 1972 году компанией Western Direct Marketing для United Airlines. В 1979 году авиакомпания Texas International Airlines создала первую бонусную программу, ведущую учет миль, которые налетали ее участники. В том же году American Airlines начала работать над программой скидок для часто летающих пассажиров, которая трансформировалась в программу AAdvantage, запущенную 1 мая 1981 года и ставшую первой бонусной программой, предоставившей возможность обменивать накопленные на счету «мили» на билеты по фиксированной «цене». Неделей позже United Airlines запустила аналогичную программу Mileage Plus. В том же году возникла программа SkyMiles авиакомпании Delta Air Lines, а годом позже – Executive Club авиакомпании British Airways