En 1994, Air China a lancé le tout premier programme de fidélité dans l'histoire de l'aviation civile chinoise.
En 2013, « Air China Miles » fut rebaptisé « PhoenixMiles » et commença à mettre en place le programme pour les transporteurs partenaires de la famille Air China, dont Shenzhen Airlines,
Shandong Airlines, Air Macau, Dalian Airlines, Air China Inner Mongolia et Tibet Airlines. PhoenixMiles devint ainsi le premier programme de fidélité en Asie à inclure différentes compagnies aériennes.
En 2013, « Air China Miles » fut rebaptisé « PhoenixMiles » et commença à mettre en place le programme pour les transporteurs partenaires de la famille Air China, dont Shenzhen Airlines,
Shandong Airlines, Air Macau, Dalian Airlines, Air China Inner Mongolia et Tibet Airlines. PhoenixMiles devint ainsi le premier programme de fidélité en Asie à inclure différentes compagnies aériennes.