| Country | Indonesia |
|---|
Aviastar was founded in 2003. The airline’s main hub is Jakarta Soekarno-Hatta Airport. Aviastar headquarters are located in Jakarta, Indonesia.
| № | City | Country | Airport | IATA code | ICAO code |
| 1 | Ambon | Indonesia | Ambon Pattimura | AMQ | WAPP |
| 2 | Buol | Indonesia | Buol Pogogul | UOL | WAMY |
| 3 | Gorontalo | Indonesia | Gorontalo Jalaluddin | GTO | WAMG |
| 4 | Jakarta | Indonesia | Jakarta Soekarno-Hatta International | CGK | WIII |
| 5 | Kendari | Indonesia | Kendari Wolter Monginsidi | KDI | WAWW |
| 6 | Ketapang | Indonesia | Ketapang | KTG | WIOK |
| 7 | Luwuk | Indonesia | Luwuk | LUW | WAFW |
| 8 | Ujung Pandang | Indonesia | Makassar Sultan Hasanuddin | UPG | WAAA |
| 9 | Namrole | Indonesia | Namrole | NRE | WAPG |
| 10 | Palangkaraya | Indonesia | Palangkaraya Tjilik Riwut | PKY | WAGG (previous: WAOP) |
| 11 | Pontianak | Indonesia | Pontianak Supadio | PNK | WIOO |
| 12 | Samarinda | Indonesia | Samarinda | SRI | WALS |
| 13 | Saumlaki | Indonesia | Saumlaki | SXK | WAPS |