Shadowmoon Village (30, 31)

Besieged!
The Sketh'lon Wreckage
What Strange Creatures...
A Haunted History
The Hand of Gul'dan
A Grunt's Work...
The Path of Conquest
Wanted: Uvuros, Scourge of Shadowmooon
Setting Up the Bomb
Illidari-Bane Shard (drops from an Overseer Ripsaw)
Blast the Infernals!
Capture the Weapons
The Deathforge
Find the Deserter
Frankly, It Makes No Sense...
Spectrecles
Teron Gorefiend - Lore and Legend

Parshah (around 35, 37)

Asghar's Totem
The Rod of Lianthe
Sketh'lon Feathers
Imbuing the Headpiece
Thwart the Dark Conclave

Scout Zagran (38, 38)

The Fate of Kagrosh
The Summoning Chamber
Bring Down the Warbringer!

Altar of Damnation (42, 45)

Enraged Spirits of Fire and Earth
Enraged Spirits of Water
Enraged Spirits of Air

Sanctum of the Stars (56, 58 Scryers Only)
Altar of Sha'tar (62, 28 Aldor Only)

Tablets of Baa'ri
Karabor Training Grounds
The Ashtongue Broken

Netherwing Fields (60, 59)

Kindness
Seek Out Neltharaku
Neltharaku's Tale
Infiltrating Dragonmaw Fortress
To Netherwing Ledge!
The Force of Neltharaku
Karynaku
Zuluhed the Whacked
Ally of the Netherwing
Blood Oath of the Netherwing (requires epic flying skill)

Altar of Shadows (58, 70)

Divination: Gorefiend's Cloak
Divination: Gorefiend't Truncheon
Divination: Gorefiend's Armor
Teron Gorefiend, I am...

Shadowmoon Village

Felspine the Greater
Gaining Access
Invasion Point: Cataclysm

Teleporter (25, 36)

The Art of Fel Reaver Maintenance
The Fel and the Furious
News of Victory

Sanctum of the Stars
Altar of Sha'tar

A Necessary Distraction
Oronu the Elder
The Great Retribution
The Ashtongue Corruptors
Altruis

Note: The above quest takes you back to Altruis, who is in Nagrand.

Altar of Damnation

Oronok Torn-heart

Kor'kron Wind Rider

Breaching the Path
When Worlds Collide...
Tabards of the Illidari
Dissension Amongst the Ranks...

Oronok's Farm (53, 23)

I Was A Lot Of Things
A Lesson Learned
Grom'tor, Son of Oronok
Ar'tor, Son of Oronok
Borak, Son of Oronok

Grom'tor (44, 23)

The Cipher of Damnation - Grom'tor's Charge
The Cipher of Damnation - The First Fragment Recovered

Ar'tor (29, 50)

Demonic Crystal Prisons
Lohn'goron, Bow of the Torn-heart
The Cipher of Damnation - Ar'tor's Charge
The Cipher of Damnation - The Second Fragment Recovered

Borok (47, 57)

Of Thistleheads and Eggs...
The Bundle of Bloodthistle
To Catch a Thistlehead
The Shadowmoon Shuffle
What Illidan Wants, Illidan Gets
The Cipher of Damnation - Borak's Charge
The Cipher of Damnation - The Third Fragment Recovered

Oronok's Farm

The Cipher of Damnation

Note: to continue this quest line you must go to Shattrath City and accept the quest that is given by Khadgar. The final reward for this quest is the key to Tempest Keep.

Sanctum of the Stars
Altar of Sha'tar

The Warden's Cage

Sanoru (57, 49)

Proof of Allegiance
Akama

Sanctum of the Stars (Larissa Sunstrike)
Altar of Sha'tar (Exarch Onaala)

Varedis Must Be Stopped

Note: the quest above is the last quest in the chain which starts with Altruis the Sufferer in Nagrand. If this quest does not show for you, you haven't done the pre-reqs.