飞往印尼的航线。澳门航线于2004年6月启航；厦门和马尼拉航线在2005年4月启航，越南和柬埔寨则于同年底启航；汶莱和缅甸于2006年启航（缅甸航线由泰国亚洲航空经营）。
航线拓展.2006年8月，亚航接手马来西亚航空的沙巴和砂拉越等偏远地区航线，以FlyAsianXpress 品牌经营；由于商业考量，这些航线在一年后又回归马来西亚之翼航空经营。亚洲航空执行长费尔南德斯宣布一个五年计划，企图拓展亚洲的航空市场。计划中，亚航欲连接区域内既有城市航点，并拓展越南、印尼、中国南部（昆明、