立于2000年6月12日，由Sugeng Triyono上尉和他的4名同事建立，最初经营直升机包机和租赁服务。2003年，航星航空开始用两架DHC-6双水獭飞机经营固定翼飞机服务，并逐步放弃直升机经营。现在航星航空经营包机和定期航班，拥有4架DHC-6-300、3架BAe 146-200，曾计划在2013年末前订购3架BAe 146-300。航星航空的主要运营基地位于雅加达苏加诺-哈达国际机场，另外在帕朗卡拉亚吉利里乌机场、巴厘巴板苏丹阿吉·穆罕默德·苏莱曼国际机场、望加锡苏丹哈桑丁国际机场、巴布亚省