Human history
There has been a long history of contact between Papuan peoples of the Papua New Guinea and the Aboriginal people. Aboriginal people seem to have lived a long time in the same environment as the now extinct Australian megafauna. Stories about that are told in the oral culture of many Aboriginal groups.