PT Aviastar Mandiri merupakan sebuah perusahaan yang bergerak di bidang maskapai penerbangan dan salah satu yang terbesar di Indonesia. Maskapai penerbangan ini berdiri pada tahun 2003. Maskapai ini beroperasi untuk penerbanan domestik yang kantornya berbasis di Jakarta Timur, Jakarta, Indonesia.
Untuk tujuan penerbangan, maskapai penerbangan Aviastar memiliki beberapa penerbangan antara lain :
Balikpapan – Puruk Cahu
Balikpapan – Samarinda – Melak
Jakarta – Ketapang – Pontianak – Bandar Lampung
Nabire – Biak
Nabire – Enarotali – Timika
Nabire – Sugapa
Palangkaraya – Muara Teweh
Palangkaraya – Tumbang Samba
Kendari – Karawang
Ketapang – Karawang
Ketapang – Pandeglang
Ketapang – Majalengka
Muara Teweh – Majalengka
Puruk Cahu – Pandeglang