Wikia

The Bay of Storms^{[51, 59]} is a portion of the Great Sea off the eastern coast of Kalimdor, mostly noted by travelers on the eastern coast of Azshara. Before the Cataclysm it was the location of such notable landmarks as Scalebeard's Cave, Hetaera's Clutch, and the Temple of Arkkoran, though those have since been destroyed.

After the events of the Cataclysm left the Bilgewater Cartel goblins without a home, they migrated into Azshara. As part of their massive engineering project, they completely remade the Bay, placing within its center their new home town of Bilgewater Harbor. The Bay now has a field of mines floating within it.