Hmmm... Thats interesting, yet obscure. Well:
"We already know how are ancestors got here", said the professor, "But do we know how did they survive in this harsh environment? The control of this dark, forgotten land was contested between many empires across the ages. Many people died battling for the right to live here, as we all do now. But how does such a fertile empire grow on such a poor soil? It would never be possible without the help of the Ulurid empire, who facilitated the massive migration to this coastal str"
"Nonsense". Said Langley, everyone's favorite student. "Uluru is deep into the Australian continent. Any people that might have lived there would have died by the time Indonesians started immigrating to Australia."
"No, they won't." replied the professor. "The Ulurid empire.."
Langley laughed.
"Well, unless you have a better name, I'll suggest you keep your mouth shut, young man. Anyway, Makanji the first recognized the need in additional food sources for his empire. He had a plan: He ordered his rebellious son to lead an expedition to find a great source of water. In what took nearly a year of his life, Norky, who was regent, managed to take control of a kingdom of his own: He found a city in the far north, inhabited by warlike yet superstitious people. He killed their king in a dual and took his place. These people were much different to the Ulurids: they ate various sea foods, as he wrote:
Weird. They live in the great sea, but my people manage to hunt them and eat them. They are most delicious, and are reserved for those who serve the tribe well: hunt much or participate in raids on our weak neighbors. In my homeland, the best fooe kings relatives.
Ah, a wonderful day! We caught a band of seekers sent by my father. Finally. They say my father misses me. Of course, I won't believe them. He wants me to return so he can kill me, the same thing he did to my brother... I think I'll just send him a box full of those delicious sea creatures.
Sea foods were regullary sent to the Ulurid capital. This city and its people were integrated into the empire after Norky's death, joined by other cities he founded nearby. Years later, new people started wandering on the coast. Those were the Indonesians, who were Buddhist at the time. They started preaching in Ulurid colonies on the coast. Soon, the Ulurid king converted. This was a major turning point in Australian history, which initiated the massive immigration of Indonesians to the Australian island. Many camps were established along the northern coast, and Indonesian traders were now a common sight in the Ulurid city centers.
Taking advantage of this move, at 1328 the Ulurid king decided to tax hunting profits. The taxes were very high, and soon Indonesian traders stopped trading in Ulurid cities. The king, furious with their reaction, decided to attack archipelago
This trigerred a reaction from the Majaphit empire, who ruled Indonesia at the time. Gajah mada, a military commander, was given the task of "making them pay" for ruining the camps. And they did pay:
Our people are terrified. Some of our cities were razed to the ground. Our fishing grounds were taken from us by those fast ships, who circled are fishing boats, boarded them and massacred everyone on board. Most of the males who lived in the conquered cities are now slaves of this fat... Monster, who unleashed hell upon our heaven.
Majaphit retained control of the coast. The Ulurid empire, who lost its main food source now lost its importance. Its crafts were buried under the burning sand, and their rich culture has drown in the dark sea of greediness... Though Gajah made didn't born the main colony, the place of Norky's crowning. He retained it with permission from his king. He was nowmtasked with restoring this place to its former might. The dynasty he established continued to rule the area for a long time, slowly expanding over the coastal strip. Hunters were encouraged to move up north, where they established camps which later served as staging ground for attacks on the Indonesian archipelago:
We witnessed those thieves again yesterday. I wish I could something about them, but I can't. My city doesn't have timber to build ships, and their ships are as fast as a lightning: they arrive, and a few minutes later their gone. They always attack a different place. We know they come form the camps, but we don't know from which! Even the camp people who trade with us don't know where they come from, but they say that they see them too: always in a different place.
Those raids made the Mada dynasty even richer. They were feared among the various kingdoms of the Archipelago, which now paid tribute to the Kingdom. Those who didn't pay were constantly attacked by pirates. The arrival of the Dutch didn't change the situation much: the Mada dynasty now installed cannons on their ships, making them even more powerful.
Rumors of the mighty Mada kingdom spread in Europe: They were present in most of the maps of the 17th century. This led British to sign a secret pact with them, as they shared a common enemy: The Dutch, who started taking down Mada's tributaries and were fighting the Brits for some time now. Eventually, after 7 years, in the end of a month long siege Jakarta finally fell to the allied forces. The Mada kings now returned to the ancinet Indonesian throne. But the war wasn't over yet, as the Muslim population soon rebelled against the Buddhist conquerors. The rebellion was initially successful: The tired Mada forces weren't ready to fight another war, many ships were injured, and the war consumed most of the tribute money. All of those factors lead to the establishment of the Anglonesian Commonwealth, which made the Mada kingdom a British protectorate but ensured their survival and control of the area.
But many cities were ruined and the people were divided. In order to fix the situation, the new king Susilo Mada II decided to pacify the population in the conquered areas by supplying them with the precious sea foods. This proved successful, and the demand for this precious creature massively increased so that at 1742, there was a mosque in most of the Hunter colonies on the coast. The trade brought huge profits to the Mada kingdom, and made it one of the strongest countries in the world. Co- operating with the British, they even managed to found colonies in Siam and Malaysia. This gave them control of the trade in the Indonesian archipelago and expanded their vast trade network to India and China, and by the time the world war started they were also trading with Japan and Russia. While they were one of the few neutral countries at the first world war, they were massively involved at the second, as the Japanese fleet started attacking Anglonesian cargo ships and gave financial support to rebel groups within the commonwealth. The war shut down most of the worldwide trade, resulting in massive profit reduction at the war's first years. While most of the Archipelago was captured, pirate raids supported by the Britain garrison managed to keep the Japanses off Jakarta and the Australian mainland.
After the war's end, the Commonwealth decided to follow Britain's example and the Mada dynasty gave control of the country to a democratically elected government.
The Anglonesian Commonwealth
(Susilo Mada II)
UA: Deserts of Sea
Internal

trade routes initiate a WLtKD in cities their sent to upon conquering a city, and generate +1

food and

happiness per each sea resource present in the home city. Cities during WLtKDs contribute 5% of their

production to other cities per each different resource present in them, and receive double

happiness from

trade routes.
UU: Timulurid Pirate
Unique privateer, unlocked at astronomy. While having less

strength(22), it has the "Raider of 1000 islands" promotion, which makes it gain

gold when moving near land improvements and damage any units stationed on them. Upon pillaging a

trade route, gains a permanent +1

strength in addition to fully healing itself.
UI: Trepanger Camp
Unlocked at optics. May only be built on coast tiles, never adjacent to each other in friendly territory. Claims and improves a sea resource within 2 tiles upon being constructed. When a city in the empire enters a WLtKD there's a small chance it will spawn a sea cucumber. Grants

food and

gold per each sea resource worked by the city for 4 turns after constructing a maritime building(bonus stacks).
*Sea cucumber: +2

food, +1

gold.