More of a culture worldbuilding thing, and less of an AH, but it could be tied in if nessecary. You could have a Indonesian-based empire make colonies in the south, but what I really seek is what will be some points of cultral assimilation, cultral exchange, etc.
Also when I say Southeast Asia, I am being very broad here, but for Australia I mean the north.