The Alliance Naval Base was an Alliance port southwest of Durnholde Keep, east of a river bisecting the area in Arathi Highlands. It was where the humans had captured Grommash Hellscream and his clan. It was manned by a group called Alliance Forces. The base was raided by the Horde led by Thrall who freed Grom and stole ships.
It may have been part of Southshore, considering it is just northeast of where Southshore is in World of Warcraft. World of Warcraft: Chronicle Volume 3 later confirmed that Thrall stole the ships from Southshore, but Grommash's capture in the town was not mentioned.