Star Air is an airline based in Indonesia. The airline was established in 2000, a period in which private companies have sprung up in Indonesia after the government announced the deregulation of airlines in Indonesia. However, like some other Indonesian private airline (a total of 11 carriers), the airline licenses revoked by the government in 2008 due to inactivity.
On January 23, 2003, A Star Air Boeing 737 touched down 500m past the airport's 25L runway threshold, a little left of the centreline, in an area of heavy rainfall with associated heavy winds. It went off the side of the runway, causing substantial damage to the undercarriage and belly.