The airline was established in 1999 and started operations in March 2001. In September 1999 it had won a government licence to provide scheduled services on 46 routes. It is owned by private investors (75%) and Rudy Setyopurnomo (25%), President Director of the airline. Indonesian Airlines ceased operations in 2003, for reasons unspecified, and had its Air Operating Certificate revoked after the February 2007 Transportation Ministry recall. It previously operated flights within Indonesia from Jakarta and from Jakarta to Dubai. Rudy Setyopurnomo then worked for RGM Group to handle its fleet of 4 small airplanes.