The small Iron Sea is located between Frostfire Ridge and Gorgrond, on a sizable bay in northern Draenor.