Uncharted Sea

SS Jade Forest

The Uncharted Sea is located in southern Jade Forest.

Speculation
Since it still exists, it might be the large body of water in southern Azeroth, around the southern shores of Pandaria. That area is occupied by the South Seas in-game, but lorewise it shouldn't as the South Seas is part of the Great Sea.