The aircraft, Boeing 737-230 Adv registration PK-RIM, was built in 1981 and formerly belonged to Lufthansa where it was registered as D-ABHK "Bayreuth" and was acquired by Mandala in 1993.
Mandala Airlines was established in 1969 and is one of several low-cost airlines that serve the vast Indonesian archipelago.