until 1998, sempati air flew to a wide variety of destinations, including jakarta, bandung, semarang, solo, yogyakarta, surabaya, denpasar, mataram, singapore, kupang, dili, medan, padang, pekanbaru, batam, tanjung pinang, palangkaraya, banjarmasin, balikpapan, tarakan, manado, palu, kendari, makassar, ambon, jayapura, timika, and perth (western australia).