Dearest Saka Walker,
Now that I think of, the Great unified kingdom of Oceania could also claim as well 'de jure' your lands in Australia, not only the ones in Papua and Aotearoa.
It is of popular knowledge that the aboriginal people, as you call them, roamed by their continent freely during no less than 40,000 years, making them the longest uninterrupted civilization in human history, although they didn't reach very advanced a high level of development.
Them along with Maoris, Polinesians, Melanesians, Micronesians and even some Malayans are the people that since the dawn of man have called their lands theirs. Our ancestors. Eons before europeans came uncalled for with their colonial subjugations. History is undeniable. And now you claim that because of a name you self-appointed yourselves, your claims, so recent compared to the memory of our peoples, are more valid than ours! Names that are empty of history and meaning, being Australia the land of the south and new zealand the land that supposedly could compare to some lands nearly to the antipodes of the globe (being them near the actual Republic of Barcelona).
But we choose to leave this subject. It is much more important to us peace and prosperity than some even arrogant desire to reclaim our 'uberland', feat that we don't need to make and is well beyond our capacities and desires.
The land already claimed by you must be untouched, as it is now part of your inviolable sovereignty (except on case of war, case we don't want to see, as stated always).
We protest at your false claim on New Zealand just because it is 'in your name'; we don't have to name ourselves 'Greater nation of Oceania and Chile;' to automatically declare hostilities to the Order because that territory is ours. We will accept New Zealand as yours (without any problem), when it is a
real part of your nation.
We won't claim New Zealand because it is the country of Perfection, who has inviolable sovereignty over his territory, sovereignty you have injustifiedly chosen to violate through war.
About Papua:

Note that the map is not exact. I tried to clean it from all the random colors the program gives to it for more visual realism, and it seems I merged the 3 islands on th right of the 3rd square on one (being two of them already mine on the last turn, sorry about that).
1: All of the conflicting zone (don't mind colors on the rest of the map)
2: Zone claimed already by you, and thus untouchable. (I can give away those small light blue islands for the sake of good relations if you want).
3: The territory that you cannot say it wasn't blank when I claimed it.
This is the point where negotiations have to take part. You, sake Walker, for the moment, could begin on explaining to me how is that you can make me 'disreclaim' from blank islands, which have been part of our people during
thousands of years, because you hold a paper that says 'in the beginning of the 20th century, a mere blink in the past, some politicians in the antipodes of the world liked to draw straight lines where they wanted, neglecting cultural and geographical differences, cutting territories like pieces of cake.Pieces of cake that came to be a country named Papua New Guinea (a place in Africa!), which stood a mere century or so.'
If you manage, I will be greatly surprised by your oratory skills.
Vinaka kei ni sa moce.