British ships were then free to sail to India or the Indian Ocean under a licence from the EIC.

On 26 October 1822, Andromeda, [James] Muddle, master, arrived at Deal from Leith, and sailed for Van Diemen's Land (VDL).

She arrived at Hobart Town on 7 May 1823, with cargo and passengers, having left England in December and having touched at Rio de Janeiro.

[5] A notable passenger was John Dunmore Lang, who then sailed from Hobart to Sydney aboard Brixton, with the intent to form a Presbyterian Church.

On one voyage, on 27 May 1825, near Cape Verde, a pirate vessel flying American colours chased Andromeda for some hours.

1st convict voyage (1826–1827): Captain James Muddle sailed from London on 14 October 1826 and arrived at Hobart on 28 February 1827.

On 19 March she sailed for Sydney with the guard, five prisoners to be transferred to Norfolk Island, and three deserters from HMS Rainbow.

2nd convict voyage (1830): Captain Robert Parkin sailed from Cork, Ireland on 28 August 1830.

On appeal, the court reversed the first judgement, awarding £500 to be shared between the three smacks, and £500 to seven other vessels that had lightened Andromeda.

[12] 3rd convict voyage (1832–1833): Captain Benjamin Gales departed Portsmouth on 17 November 1832 and arrived in Sydney on 11 March 1833.

4th convict voyage (1834): Under the command of Benjamin Gales, Andromeda departed from Cork on 25 May 1834 and arrived in Sydney on 17 September 1834.

At Launceston her crew had a small altercation with some Aborigines that resulted in some minor injuries on both sides, but no deaths.

[18] Andromeda, Coltish, master, made two voyages to Tasmania, each time returning via Calcutta, the Cape, and St Helena.

In 1842 he read an account published in New York in 1832, by Benjamin Morrell, an American sealing captain, who wrote about having landed at Ichaboe in 1828 and seen massive deposits of guano.

Livingstone was eventually able to convince some Liverpool investors to send out a small exploration expedition of three vessels.