As you travel East from Astranaar, you will come to a fork in the road with a sign pointing to The Barrens.
Take this road south. On the right (west) side you will see Skywing Outpost (Alliance).
At this point, stray from the road, going off to the left (EAST) and start killing the brown slime