I just realized that for Thrall to use Astral Recall at the beginning of the Madess of Deathwing encounter, it would mean that he has his hearthstone set to the middle of the Maelstrom.