1994 年，国航推出了常旅客计划，它成为中国大陆首个拥有常旅客计划的航空公司，航空及非航空合作伙伴数目处于业内领先地位。2002 年，国航与中国航空总公司、中国西南航空公司联合重组，形成优势互补，自此也拉开了国航历史发展的新篇章。随着国内民航业的整合，中航集团的成立，使国航与原西南航、中浙航的常旅客业务整合为一，原西南航空的“金鹰俱乐部”、中浙航的“中卡俱乐部”加入了国航知音常旅客计划。重组之后，知音会员数量迅猛增长，于2003 年达到130 万。
面对日益增长的会员数量，随之而来的是对常旅客服务提出的新挑战。为了寻求“国航知音”更大的发展，从中探索出新的模式，国航尝试服务外包，由此开拓了国航的第一例外包业务。通过借力突围，顺利地实现了过渡，也为日后的高速发展打下了良好的基础。服务的提升也拉动着业务的发展，在践行创新的理念的同时，国航先后推出了国内第一张联名信用卡、国内第一家常旅客兑换商城、国内第一家会员专属网站、国内第一张专为儿童打造的知音宝贝卡，并推出了针对高端会员的知音白金卡……经过一系列的首创之举，将会员服务的维度提升到新层次。
2004 年春，为了加快整合之路的步伐，国航将四大地方航空之一的山东航空公司收归旗下，实现了资源的共享。也正是这一年，国航在香港和伦敦成功上市，意味着正式融入国际资本市场发展平台，并通过控股、参股中国国际货运航空公司、港龙航空公司、澳门航空公司、深圳航空公司和山东航空公司，发挥了企业间的互补优势。
2009 年，国航增持国泰股份，成为国泰航空第二大股东；2010 年3 月，国航增资收购深圳航空，入主南方市场；2011 年，被业内人士称为“空中禁区”的西藏成立了自己的航空公司，国航作为西藏航空的第二大股东，于同年签署了常旅客合作计划。也正是这一年，国航出资成立了大连航空。随着大国航系不断发展壮大，原山航彩虹俱乐部与深航尊鹏俱乐部先后完成了与“国航知音”的整合。
时间为证，机遇与挑战并存，国航的脚步迎着浪头向前迈进，在与国内各个航企实行协同合作的同时，也酝酿着向国际市场大举迈进的雄心，2007 年国航正式加入星空联盟便印证了这一点。
星空联盟是世界第一家全球性的航空公司联盟，拥有28 家正式成员，航线涵盖了195 个国家。国航加入星空联盟意味着从此将站在国际化的平台上打造枢纽网络，力争成为国内民航的领跑者。随着与星空联盟的紧密合作，“国航知音”也步入了一个崭新的平台，实现了与国际的接轨。新的平台为会员的累积和兑换提供了更多的途径，也使会员从中获得更多实惠。
2010 年，国航知音陆续推出了白金卡服务专线、白金卡和金卡的里程兑换绿色通道、高端会员专属的客户经理等业务，将贴心服务从高端引向个性化。
随着深航于2012 年正式加入星空联盟，深航“尊鹏”俱乐部也已与“国航知音”常旅客计划进一步实现了资源的优化配置。2013 年伊始，为了进一步联合国航系下的澳门航空、山东航空、北京航空、大连航空和西藏航空，“国航知音”正式更名为“凤凰知音”，开启了国航系统一的常旅客计划。
2013 年“凤凰知音”的整合被看做国航常旅客的“第三次”创业，为了实现国航系成员公司资源共享、共同发展的目标，国航将其打造成了一个更加中性的品牌，虽然管理规则更加集中，但管理权限更多地开放给国航系成员，为广大会员提供了更广阔的累积和消费平台，同时也带去了更加实惠和便利的出行体验。
“凤凰知音”是亚洲首家旗下拥有多个航空公司品牌的常旅客计划，这一模式有效地发挥了不同品牌航空公司的资源优势，而目前，全球仅有汉莎航空公司的Miles&More常旅客计划采用了这种运营模式。在做大做强、打造“超级承运人”的路上，汉莎完整的产业链和产业化的管理成为国航孜孜以求的方向。
作为国内拥有最多非航空合作伙伴的常旅客计划，“凤凰知音”的签约合作伙伴多达200 余家，服务资源遍及北京、上海、成都、广州及港澳台等主要城市和地区，不论是餐饮娱乐、旅游休闲、银行理财，还是时尚、运动健康等众多领域，会员们在签约合作伙伴处消费，均可累积里程，从而兑换奖励机票、奖励升舱、知音商城产品等多种礼遇。
“凤凰知音”系统正在加速升级，着力提升服务的电子化、自动化、精细化，将不断拓宽里程的累积方式和兑换渠道，为会员打造全流程的服务。
