There is always more to say, but there is abundant evidence of contact between traders from Makassar, a port on Sulawesi, and the indigenous peoples of Arnhem Land in northern Australia between c.1720/50 and 1906. This thread lead by u/wotan_weevil gives more details, and you might like to review it while you are waiting for fresh answers to your query.