Here is a list of the quests you need to do to unlock this quest assuming you haven't done any in Azshara:
You need to do all the quests at Orgrimmar Rocketway Exchange
[npc=35085] (29.2, 66.6) gives you:
A Quota to Meet
[npc=35091] (29.0, 66.2) gives you 2 quests
Stone Cold and Basilisk Bashin'
The first starts a chain which leads to:
The Perfect Prism
Prismbreak
Refleshification
These will unlock [npc=36752]'s quest, Another Warm Body which will send you to the next chain.
You need to do the quests for everyone at this new outpost on Forlorn Ridge (north of the rocketway exchange)
[npc=36749] (29.4, 57.6)
Hand-me-downs
[npc=36746]
First Degree Mortar
[npc=36744]
Military Breakthrough
In The Face!
[npc=36749]
Profitability Scouting
Private Chat
Now you can pick up the quest chain from [object=201578] at Bilgewater Harbor
Operation Fishgut
Rapid Deployment
There Are Many Like It
Mop Up from [npc=36920] (41.4, 53.6)
You will also need to pick up Halo Drops from [npc=36921] (41.4, 53.8)
Now you can get [npc=36920]'s follow up quest, Field Promotion.
Once you turn this quest in to [npc=36745] (34.4, 44.8) this quest will be unlocked.