Авиакомпания Авиастар Mandiri начала свою работу в 2003 году. Штаб квартира находится в городе Восточная Джакарта, Джакарта, Индонезия. Основными хабами являются международный аэропорт Сукарно-Хатта, международный аэропорт Нгурах-Рай, международный аэропорт Султана Хасануддина, аэропорт Тиджик-Ривут, аэропорт Султан-Айджи Мухаммад Сулейман, аэропорт Набир. Парк самолетов авиакомпании Aviastar Mandiri состоит из British Aerospace 146-200 (в количестве 3 шт), De Havilland Canada DHC-6-300 Twin Otter (в количестве 5 шт).