Okay so reviving I'm this WI for just a second since I've managed to gain access to a document called "
Pre-Cookian Pigs in Australia?" by James A. Baldwin which discusses the possibility that Torres Strait Islanders may have introduced pigs to Australia sometime before Europeans properly explored the region during the turn of the 19th century.
In it, Mr. Baldwin details how edible plants such as the giant taro were found to have been introduced to Australia by the Islanders although the aborigines of the continent didn't know how to farm it and mostly gathered taro. This, combined with the tradition of pigs being traded across Melanesia due to their high value (as mentioned in the OP), it is likely that a population of Papuan pigs could've established a population on the favorable climes of Queensland. Mr. Baldwin then points to five pieces of evidence being.
1. Depictions of pigs in Aboriginal rock art on Cape York of unknown age (with the straight tails and large forequarters depicted being indicative of Papuan breeds)
2. The presence of a Papuan parasite called
gnathostoma hispidum in the stomachs of Cape York pigs but absent outside of other Australian pig populations
3. The small size of Cape York pigs and the presence of "longitudinal stripes", which emerge in feral pig populations with the exception of descendants of European domestic pigs
4. The most damning piece of evidence, Lamalama-speakers on the Cape York Peninsula using
kurpanam,
nyapanam and
arpanam to refer to pigs, believed to have originated from the Torres Straiter word for pig,
borom. This is in sharp contrast to other aboriginal words for pig, being
pigipigi or
bigibig, with clear origins in the English language.
While certainly informative, none of this proves that
sus scrofa papuenis was introduced to Cape York before the journey of Captain Cook, instead serving to disprove previous theories that the feral pig population of the peninsula was first introduced by European explorers as a source of food for lost travelers. Although we cannot say for certain when pigs arrived in Queensland, it does prove the feasibility of Papuan pigs establishing a successful population in pre-colonial Australia. This leads to the next question, how would these adventurous hogs affect history as we know it?
As others on the thread have stated, simply because an animal can be domesticated doesn't mean it will be. Although Australia has plenty of domesticatable crops which
@Jared detailed in his excellent timeline Lands of Red and Gold, the issue is that the continent lacks a native "founder crop" that would make a sedentary lifestyle more attractive than that of a hunter-gatherer, allowing them to domesticate more plants and animals alike. IOTL, pigs are one of the most destructive invasive species in Queensland and ITTL, they would've likely reduced the abundance of staple crops in the region such as the pencil yam which Aboriginal Queenslanders relied on for millennia.
This appetite means that pigs tend to be comparatively high-maintenance animals, making it for people to tame them. Not even the peoples of southern Papua could fully domesticate their prized pigs IOTL, loosely managing them in what Baldwin describes as a system of "semi-domestication". Less restricted by the near-impassable Papuan interior, it is possible that this system of semi-domestication could've been adopted in eastern Australia and spread to the more fertile south. Even the wild pig population would affect the Aborigines in significant ways, perhaps causing them to re-domesticate the dingo to hunt down more porkchops for dinner (hunting feral pigs using dogs is also a recreational activity in modern Australia weirdly enough). I'm unsure how these changes would've affected Aboriginal Australia and their eventual contact with European traders but if any of you have any ideas, I'm all ears!