The bus was headed from the capital Jakarta to Yogyakarta and was travelling at a "fairly high" speed, the head of a local rescue agency said.