What quests unlock regions
What quests unlock regions
I believe “traitor’s gate” takes you to cirith ungol and “the fall” takes you to the rest of the game.
Progressing with main story missions should get you to other regions. Lithlad is only accessible with the Desolation of Mordor DLC.