This website allows you to search the British Convict transportation register for convicts transported to Australia between 1787-1867. Information available includes name of convict, known aliases, place convicted, port of departure, date of departure, port of arrival, and the source of the data.

Link: Australia Convict Records