1994年，中国国际航空公司在国内最早推出了常旅客计画和相应的知音卡。中国东方航空公司1998年7月正式推出了常旅客计画。随后，厦航、南航、北航等也相继推出了自己的常旅客计画。

航空公司为实施常旅客计画均成立了俱乐部，如“国航俱乐部”、“东航金燕俱乐部”等。符合各航空公司常旅客计画要求的旅客均可申请加入相应航空公司俱乐部，并得到一张会员卡。会员通过乘坐该航空公司的航班而得到里程，也可通过在该航空公司的合作伙伴，如酒店处消费而得到里程。当里程达到一定标準时，会员可用所得里程换取免费机票、免费升舱或其他指定的奖励。