The Transportation Ministry in February 2007 delayed license revocation of 11 idle airlines, including Indonesian Airlines, to give restructuring opportunities to the operators.

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.

Rudy Setyopurnomo then worked for RGM Group to handle its fleet of four small airplanes.