日至1999年1月31日间，国泰航空曾与新加坡航空及马来西亚航空共组「空中贵宾」计画，由三方共同持有的Asian Frequent Flyer Pte Limited营运。1999年2月1日，国泰航空联合美国航空、英国航空、加拿大国际航空及澳洲航空成立寰宇一家航空联盟，并改以「亚洲万里通」为其飞行奖励计划。
亚洲万里通.亚洲万里通是国泰航空推出的奖励计划，会籍申请费用全免，加入亚洲万里通会员即等同成为国泰航空常客计划的基本会员。唯国泰航空又额外推出了需要收取会费的马可孛罗会绿卡基本