What if the Achaemenid Persia was able to defeat Greece in the Greco-Persian Wars, creating a thriving Achaemenid lead and Zoroastrian Persia that lasted for over a thousand years. Eventually, they would want to jump in with all of the great powers and start colonization. Here are their colonies in Oceania, deemed their Southern Dependencies. They named their colonies after the locals or affluential people in their history, tacking on the persian suffix 'stan' to denote 'land of'.
Just as a side note, this map was created for the Alphabetic Bouts of Cartography contest being held on Alternate History forum.