教士联合会（Nahdlatul Ulama Muslim organisation）前主席阿卜杜勒-拉赫曼·瓦希德于1999年成立。瓦希德原持有公司的40%股份，但同年10月他因成功当选印尼总统而放弃股权。2000年6月22日，公司以空中巴士A300和A310正式开始商业营运，但所有航班于2002年3月曾一度暂停，Awair直至2004年12月成为亚洲航空附属成员后，才恢复营运，只营运国内航线。2005年12月1日，Awair更名为印尼亚洲航空。马来西亚亚洲航空持有印尼亚洲航空49%股份，Fersind