003年，亚洲航空以新山的士乃国际机场作为第二枢纽，并于该机场开设首条国际航线飞往曼谷。亚航之后便成立泰国子公司，增加新加坡的国际航班，并开设飞往印尼的航线。澳门航线于2004年6月启航；厦门和马尼拉航线在2005年4月启航，越南和柬埔寨则于同年底启航；汶莱和缅甸于2006年启航（缅甸航线由泰国亚洲航空经营）。
航线拓展.2006年8月，亚航接手马来西亚航空的沙巴和砂拉越等偏远地区航线，以FlyAsianXpress 品牌经营；由于商业考量，这些航线在一年后又回归马来西亚之翼航空经