The following online databases are a great place to start your search:
Includes status and full text of all multilateral treaties deposited with the United Nations, in addition to bilateral and multilateral treaties that have been registered with the United Nations.
The Australian Treaties Library includes treaty texts (Australian Treaty Series), indexes, status lists, and explanatory material.
The Australian Treaties Database provides access to the full text of all treaties to which Australia is a signatory.