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...
