Ancestry.com offers access to indexes and digitised images for New South Wales Assisted Immigrant Passenger Lists 1828-1896 and Unassisted Immigrant Passenger Lists 1826-1922 . There is a free name search with subscription, or pay to view, options available to access the digitised records. This database covers the following records held by State Records New South Wales: New

• Returns of convicts applications for wives and families to be brought to New South Wales at Government expense. (NRS 1190, reel 699)
• Persons on bounty ships (Agent’s Immigrant Lists). (NRS 5316, reels 2134-2143)
• Persons on early migrant ships (Fair Copy). (NRS 5310, reel 1286)
• Wage agreements and entitlement certificates of persons on bounty ships (Agent's Immigrant Lists). (NRS 5315, reels 2449-2456)
• Persons on bounty ships to Sydney, Newcastle, and Moreton Bay (Board’s Immigrant Lists). (NRS 5317, reels 2458-2498)
• Persons on bounty ships arriving at Port Phillip (Agent's Immigrant Lists). (NRS 5318, reels 2143A-2145)
  Passengers arriving at Sydney 1846 (Agent's Immigrant Lists). (NRS 5326, reel 2457)
• Inward passenger lists. (NRS 13278, reels 399-560, 2001-2122, 2751)
• Reports of vessels arrived (or Shipping reports). (NRS 1291, reels 1263-1285, 2851)
  

Mariners and Ships in Australian Waters . This site, hosted by SRNSW, offers access to an index of unassisted passengers and crew plus transcriptions and digital copies of the original passenger lists held by SRNSW.  This ongoing project currently has lists for 1845-1849, 1851-1852, 1854-1859, 1860s, 1870s and 1880s complete with the 1890s to 1922 to follow. Almost complete years include 1890-1892, 1898, 1922, with 1909 complete. Updated 

Society of Australian Genealogists - Online database Ships Muster Index: Passengers and Crew Departing NSW, 1816-1825 by Norma Tuck. This index can be searched by names, ship and year.

FamilySearchLabs. Click on RecordSearch, then Browse our record collections then choose Australia for free access to the Index to Bounty Immigrants Arrivals in NSW 1828-1842. The online images are of the original index cards. This index, compiled by Church of Jesus Christ of Latter-day Saints members is also available on SRNSW reels 30-37. It covers persons on early migrant ships, 1828-1832 (SRNSW series NRS 5310); persons on early migrant ships, May 1832-Jan 1833 (SRNSW series NRS5311) and entitlement certificates of persons on bounty ships, 1832-1842 (SRNSW series NRS 5314). The original records are held by SRNSW. New

Peter Madden's Emigrant Databases for Galway, IRL (1828-1864), Tipperary, IRL (1828-1865) and Inverness, SCT (1828-1854 ongoing). These databases record the details of assisted emigrants from these counties to New South Wales and Queensland. They list name, age, year and ship of arrival, native place, parents' names and residence plus the names of relations in the colony.

Queensland State Archives Indexes to Assisted Immigration 1848-1912 lists passengers from the United Kingdom and Europe only. Those who paid their own fare are not listed, though a few of the later lists may record fare paying passengers. Records for the 1860s are incomplete. The index lists names, age, ship, date and QSA references. This index is also available through the paid site Ancestry.com.au.
Other free immigration indexes available online at QSA include:
• Passport Register Indexes 1926-1939. These two indexes record the names of immigrants arriving in Queensland. They are the Passport Clearance Register Index 1926-1935 and the Index to Passport Receipts 1930-1939.
• Passage Certificates Index 1887-1906. This index to the register, kept by the Sub-Immigration Agent, Warwick, records applications by sponsors of immigrants. The index lists name, notes (applicant or nominee), date, receipt number and QSA references.
• Register of Immigrants 1864-1878. This Register, kept by the Assistant Immigration Agent, Toowoomba, contains details of applications for passage certificates for immigration, registered in Toowoomba. The date, name and age of immigrant, trade, where living (country of origin), amount paid, name of depositor and relevant remarks as to where living in the district are included in the register details. The majority of immigrants listed originate from Ireland. The index to this register contains 888 entries and lists immigrant’s name, depositor/applicant’s name, age, date of arrival and QSA references.
• Assistant Immigration Agent Maryborough 1884-1907. An index to two series of records, Series ID 13053 (IMA3/12), Correspondence and papers re Nominated Immigrants, Europe 1904-1907 and Series ID 13054 (IMA3/11), Register of Prospective Immigrants Nominated for Passage 1884-1896.
• Assistant Immigration Agent Maryborough 1875-1884. An index to Series ID 13062 (IMA3/18-19), Registers of Rations Issued to Immigrants, Maryborough. These registers record rations issued with details entered for single girls, single men and married people. They also include the name of the ship, when arrived, immigrants' names, rations issued and remarks. There are also some entries for South Sea Islanders.
• Card Index to Nominated Immigrants 1908-1922 (Series ID 5611). These cards record in-formation about those nominated or sponsored to immigrate to Queensland. It also includes those who made inquiries about immigration to Queensland, rejected applicants and applicants who returned to their country of origin. The index lists immigrant’s name, age, year, ship, source card name and QSA references.
Once you have an index reference copies of the original documents can be ordered from QSA for a small fee. Updated

Ancestry.com Queensland Immigration Indexes. This commercial site offers:
• Index to Registers of Passengers on Immigrant Ships arriving in Queensland 1848-1912 from ports in the UK and Europe. These registers do not include passengers from New Zealand, the Americas or other non-European ports. Details given vary but may include name, age, date and place of arrival in Queensland, ship name, date and port of departure. This database covers records held by Queensland State Archives, Series ID 13086, Registers of Immigrant Ships' Arrivals, Reels M471, M473, M1075, M1696–1710.
• Maryborough Queensland Australia Immigrants from the British Isles & Germany 1861-1891. This index, by Janet Reakes, is from original data held by the Queensland State Arc-hives. The index lists name, age, ship and year of arrival.