1979年，德克萨斯航空（Texas International Airlines）开创了现代飞行常客奖励计划的先河，然而由于市场竞争激烈，它未能持久，于1981年5月被美国航空超越。在此之前，其他航空公司如布兰尼夫国际航空（Braniff International Airways）和美国大陆航空也曾尝试此类计划，但德克萨斯航空的创新在于其为常客提供优惠票价，这一策略迅速得到了联合航空和达美航空的效仿。1982年，这一模式扩展到了英国航空，标志着常客奖励计划的快速发展。
随着这一趋势的推进，常客奖励计划在全球范围内取得了显著成就。截至2005年1月，全球旅客累积的常客里程达到了惊人的14万亿英里，这相当于7千亿美元的总价值。这个里程碑式的数字反映了常客奖励计划对航空公司和旅客之间忠诚度模式的巨大影响。从那时起，这种计划已成为航空公司吸引和保留乘客的关键策略之一，成为航空业不可或缺的一部分。
飞行常客奖励计划（Frequent Flyer Program）是航空公司给忠实乘客的一种奖励，普遍的形式是：乘客们通过这个计划累计自己的飞行里程，并使用这些里程来兑换免费的机票、商品和服务以及其他类似贵宾休息室或优先值机之类的特权。