该公司在2001年由Tune Air Sdn Bhd从DRB HICOM接管,现时由Tony Fernandez领导乘客倍增,航线也增加了,最近增加了由FAX主导的英国远途国际航线1996年11月18日开始营运并于该机场执行了首次国际航班飞往澳门于2004年先后开通了印度尼西亚,澳门,厦门及马尼拉等地目的地高达49个并以A320为主要机种,而新加入的A320飞机将会完全取代老旧的波音737飞机吉隆坡国际机场专用链接航站楼面积大约为3500万平方米,成为亚航新基地收支平衡客座率为52 %,并且实现了飞机的周转时间为25分钟,比正常航空公司快三倍亚航的首席执行官托尼费尔南德斯推出一项五年计划,以进一步提高其在亚洲的存在亚航将加强和提高其航线网络连接到所有现有的城市区域,并进一步扩大到印度,印度尼西亚,华南地区(昆明,厦门,深圳)亚洲航空公司客运量在2007年底达到1700万人计划将现有的60条航线扩充到106航线声称是全球第一家取消燃油附加费的航空公司乘客可以选择购买额外的行李重量,膳食,或选择座位,所有的服务都需要收费。