Indonesia’s potential natural resources in some underdeveloped areas are still untouchable due to the lack of infrastructure. Concerning the increasing air transportation needs in the areas, especially of smaller aircrafts for mobilization and distribution, PT Aviastar Mandiri (AVIASTAR) has equipped its fleet with such types of aircrafts for operations in the areas. AVIASTAR has offered its services to corporate and retail sectors (e.g. mining, plantation, forestry, and tourism industries), and local governments, especially in Kalimantan and Papua areas. AVIASTAR obtained AOC (Air Operator Certificate) in 2003. In compliance to safety, the company has passed the audit conducted by third parties with excellent results from Avex Pty Ltd and Hart Aviation Services Pty Ltd.