Batavia was a ship of the Dutch East India Company (VOC). She was built in Amsterdam in 1628 as the flagship of one of the three annual fleets of company ships and sailed that year on her maiden voyage for Batavia, capital of the Dutch East Indies. On 4 June 1629, Batavia was wrecked on the Houtman Abrolhos, a chain of small islands off Western Australia.