Step 27

Suggest Thrallmar mage in Orgrimmar portal room.
"I must report to dark portal"

He no longer offers a portal to outlands.

He says "if you're looking to return to Outland, our allies amongst the ethereals have opened a portal to Shttrath City in Terokkar Forest.

From there, you will find easy travel to where you aim to go.