在2006年12月27日，亚航的首席执行官托尼费尔南德斯推出一项五年计划，以进一步提高其在亚洲的存在。该计划中，亚航将加强和提高其航线网络连接到所有现有的城市区域，并进一步扩大到印度，印度尼西亚，华南地区（昆明，厦门，深圳）。通过其姊妹公司将专注于开发其中心在曼谷和雅加达公司。因此增加的航班密度和增加新的航线，亚洲航空公司客运量在2007年底达到1700万人。

亚洲航空于1993年成立，1996年11月18日开始营运。2007年亚洲航空以古晋的国际机场为第二枢纽，并于该机场执行了首次国际航班飞往澳门。亚洲航空的目的地不断增加，于2004年先后开通了印度尼西亚、澳门、厦门及马尼拉等地。2005年开通了越南及柬埔寨等航线，目的地高达49个。亚洲航空已向空中客车公司订购了175架A320飞机，并以A320为主要机种，而新加入的A320飞机将会完全取代老旧的波音737飞机。