2003年9月25日当地时间23时25分，首航吉隆坡的国航CA971波音767飞机载着157名乘客经过5小时40分钟的飞行，平稳降落在马来西亚吉隆坡国际机场。成为吉隆坡国际机场的第44家航空公司。

    首航班机到达吉隆坡机场后，马来西亚文化、艺术、旅游部长拿督阿都卡迪等各界人士为首航团举行了欢迎仪式。中国驻马来西亚大使胡正跃、马来西亚国会议员陈仪乔博士、华总会长林玉唐等随后参加国航首航招待会。目前，华人占到马来西亚人口的30%以上，到马来西亚旅游的中国游客不断增多。2004年将迎来两国建交30周年，2005年是郑和下西洋600周年，庆祝活动已经开始启动。首航团团长、国航党委副书记王燕洁表示：国航首航吉隆坡，使我们享受到成功的喜悦，国航愿为两国的商务、旅游活动提供便捷条件和优质服务，为两国人民的友谊和发展做出贡献。

    为纪念北京—吉隆坡航线开通，国航集邮协会特制作了首航封一枚，该封正面贴有扬子鳄5.40元邮票一枚，销首都机场9月24日邮戳和吉隆坡机场邮电局9月26日落地戳，盖有纪念戳一枚。著名书画家刘汝阳先生（1940年生，山东人，现为人民美术出版社画家，中国文联书画艺术中心画家，中国扇子艺术学会副会长，享受国务院特殊津贴）提字印在封的左上角，封左下印有吉隆坡标志性建筑物——国油大厦图案。此封是国航第78套，总印量500枚。不知何故，吉隆坡机场邮电局加盖的落地戳销在了邮票上，没有按惯例盖在封的背面。此封有450枚。返回国内