There's a section of AskHistorians' Oceania FAQ titled 'Asian interaction with Australia'. Linked to on that FAQ are a great post by /u/PangeranDipanagara about Makassar fisherman looking for trepang in Northern Australia, and a succinct post on the topic by /u/mikedash, which links to a great article he wrote on the topic.