1. Get under Orgrimmar, check WizardTrokair's exploration tutorial on exploration section for ideas how to get underground.
2. Get under Valley of Spirit's inn.
3. There is a place where you can interact with innkeeper but still stay under ground in water. Bind your HS to inn.
4. Test it!