The Indonesia Air Transport turboprop plane left from Yogyakarta and was headed to the city of Makassar on Sulawesi island, according to rescuers.