Australia has made a major play for Papua New Guinea as regional tensions with China simmer.