www.convictrecords.com.au

You can use the above website to help you find a relative that may have been a convict.