The Bay of Mexico was an ocean basin largely surrounded by the Terranovan continent and the island of Nueva Galicia.