016年4月29日入驻马六甲机场，提供每周4趟往返北干峇鲁的航班服务。该航空经营不到4个月便于9月起暂停服务，惟随后该航空公司于11月21日复飞。2016年9月29日，中国南方航空提供往返广州的包机直航服务，惟航班服务也在同年终止。马六甲首席部长依德利斯哈伦于2017年7月17日接见亚航总执行长艾琳奥玛后，宣布亚洲航空将于不久后在马六甲机场开拓国内外航线。目前计划开拓的航线包括飞往越南胡志明市及河内、印尼北干峇鲁及雅加达和中国广州市；马来西亚国内的航线则为亚庇、古晋、浮罗交怡等。