Which route would such a cable take to Australia?

The shortest routes between Singapore & Australia seem to go through Indonesia's territorial waters, but there seems to be about 2000 - 3000 km extra involved in order to avoid that.

https://en.wikipedia.org/wiki/Territorial_waters_of_Indonesi...