The airline was established on 12 June 2000 by Capt. Sugeng Triyono and his 4 colleagues which started as helicopter charter services company with various leased helicopters. Since 2003 Aviastar began operating fix wing aircraft with 2 units of DeHavilland Canada DHC-6-300 Twin Otters and began to drop its rotary wings operations.
Aviastar now is an established company dealing with air transportation services either for chartered flights or schedule flights and currently operates 4 units of DHC-6-300 and 3 units of BAe 146-200 with plan to order 3 units more of DHC-6-300 to add in its fleet before end of 2013.
Its main operation base is located in Jakarta (CGK) with other operation bases in Palangkaraya (PKY), Balikpapan (BPN), Makassar (UPG), Nabire (NBX) and Denpasar (DPS).
Since 2022, Aviastar has ceased operations and its website has been down.
On 2 October 2015, an Aviastar DHC-6 Twin Otter, registered as PK-BRM, operating Aviastar Flight 7503 with three crew members and seven passengers on board, crashed near Palopo 11 minutes after takeoff. The passengers were 4 adults, 2 children, and 1 baby.[6] There were no survivors.
^"Contact Us". Aviastar. Archived from the original on 14 March 2012. Retrieved 10 May 2012. Puri Sentra Niaga Blok B No. 29 Jalan Raya Kalimalang Jakarta Timur 13620 Indonesia