经营固定翼飞机服务，并逐步放弃直升机经营。现在航星航空经营包机和定期航班，拥有4架DHC-6-300、3架BAe 146-200，曾计划在2013年末前订购3架BAe 146-300。航星航空的主要运营基地位于雅加达苏加诺-哈达国际机场，另外在帕朗卡拉亚吉利里乌机场、巴厘巴板苏丹阿吉·穆罕默德·苏莱曼国际机场、望加锡苏丹哈桑丁国际机场、巴布亚省纳比雷机场和巴厘岛伍拉·赖国际机场拥有运营基地。
航点.航星航空在印尼国内经营有36条商业和先遣政府随员专机航线，以下为部分航点：