Die bisher mit Boeing 737-200 operierende Star Air stellte im Frühjahr 2004 eine erste MD-83 in Dienst. Hinter Star Air soll mindestens ein großes indonesisches Unternehmen gestanden haben, mit Interessen in der Reisebranche(?). Star Air plante eine massive Angebotserweiterung und es wurde auch eine zweite MD-83 in die Flotte aufgenommen. Mit angesehenen asiatischen Fluggesellschaften (u.a. EVA Air) wurden Vereinbarungen zur kommerziellen Zusammenarbeit geschlossen. Die MD-80-Flotte konnte unterdessen auf vier MD-80 ausgebaut werden (zwei MD-82, PK-ALH/ALI und zwei MD-83, PK-ALG und – ALF).
Diese Entwicklungen verhinderten aber nicht, dass Star Air am 01. Juni 2005 ihren Flugbetrieb einstellen musste. Unbestätigten Informationen nach wurde wenig später ein eingeschränkter Flugbetrieb mit den Boeing 737-200 wieder aufgenommen, die beiden MD-83 wurden nicht wieder eingeführt. Es gibt Berichte mit der Behauptung, dass Star Air die MD-80 nur als Reaktion auf die Lion Air einführte und die Einführung primär damit intern und inoffiziell begründet wurde, dass "Lion Air so profitabel und erfolgreich mit der MD-80 operiere". In der Realität sah es eher so aus, dass Star Air operationell Probleme hatte, ihre MD-80 effizient einzusetzen.
Drei MD-80 gelangten später zur Dubrovnik Airline, während eine MD-83 bei der Asian Spirit zum Einsatz kommen sollte.
Boeing 737-200 ergänzten die MD-80...