第一个现代性的飞行常客奖励计划起源于1979年的德克萨斯航空(Texas International Airlines)但是由于没有足够的能力应对那些大量的竞争者,所以这家航空公司与1981年5月被美国航空所超越。
在早期,曾有数个其他的公司尝试过奖励计划,例如布兰尼夫国际航空(Braniff International Airways)和美国大陆航空等。但德克萨斯航空的创举在于提出了要给予常客们更加优惠的票价,这个想法在当年内就被联合航空和达美航空所模仿,并在1982年传至英国航空。
自此以后,常客奖励计划取得了巨大的进展,到2005年1月为止,全球旅客总计共拥有14万亿英哩的常客里程,总价值相当于7千亿美元。