机场为中心开设多条新航线，并以促销价1令吉（0.27美元）的价格吸引乘客，侵蚀先前独大的马来西亚航空的市场。
国际航线.2003年，亚洲航空以新山的士乃国际机场作为第二枢纽，并于该机场开设首条国际航线飞往曼谷。亚航之后便成立泰国子公司，增加新加坡的国际航班，并开设飞往印尼的航线。澳门航线于2004年6月启航；厦门和马尼拉航线在2005年4月启航，越南和柬埔寨则于同年底启航；汶莱和缅甸于2006年启航（缅甸航线由泰国亚洲航空经营）。
航线拓展.2006年8月