At some point during BFA, Blizzard removed the Blasted Lands portal from Orgrimmar. Now there is supposed to be a dialogue option to teleport to the Blasted Lands when talking to the Thrallmar Mage in the Orgrimmar portal room. However, my main character does not see this dialogue option.

What is the requirement to unlock this?