In Pursuit of Gul'dan

All Hands on Deck and The Invasion of Tanaan are the introductory part of the 6.2 Garrison Campaign questline and both can be completed on the same day.

After a simple relog, one of the following quests will be offered randomly in your Tanaan faction outpost:

Bane of the Bleeding Hollow
Dark Ascension
The Fate of Teron'gor

Second week you will have another one from these quests available and on the 3rd week the 3rd quest will be given to you. All 3 quests appear in your Tanaan Outpost from week to week in a random order.

On the 4th week, after you completed all 5 parts listed above, The Cipher of Damnation, the final part will be offered and you can complete this achievement.

In Pursuit of Gul'dan *Including all quests and breadcrumbs on Alliance side
*All Hands On Deck (>7)
*The Invasion of Tanaan (>15)
*The Fate of Teron'gor (>32)
*Bane of the Bleeding Hollow (>38)
*Dark Ascension (>42)

*We start the quest line with building [spell=186007]
(1). Garrison Campaign: War Council *Auto Accept
(1>2). We Need a Shipwright

The Iron Docs (2>) *On the way Clearing the Docks or Clearing the Docks
(3). Derailment
(3>4). The Train Gang
(4>5). Hook, Line, and... Sink Him!
(5>6). Nothing Remains

Lunarfall (6>)
(7). All Hands on Deck *This will reward with achievement "All Hands on Deck" and Set Sail!

Lunarfall Shipyard (7>)
(8). Let's Get To Work
(8>9). Shipbuilding
(9>10). Strange Tools
(10>11). Ship Shape
(11>12). The Invasion of Tanaan

Zeth'Kur, Tanaan Jungle (12)
(13). Obstacle Course
(13>14). In, Through, and Beyond!
(14>15). The Assault Base *This will reward with "The Invasion of Tanaan"

*Remember to talk to new Flight Master
Lions Watch (15>)
(16). Bring the Reinforcements *I choose [spell=161676] to help quests battles. Other options for me were [spell=164050] which is good for flying, or [spell=161767]. We can switch free.
(17). The Battle for the West
(18). Unknowable Power
(19). Setting the Signal
(20). Shipyard Report

The Iron Front (17>) *On the way Battle Aided at the Iron Front
(21). Commander in the Field! *Remember to talk to Flight Masters. Order: Sha'naari Refuge, Ruins of Kra'Nak, Vault of the Earth, Malo's Lookout

Malo's Lookout (21>)
(22). A Message of Terrible Import

Lunarfall Shipyard (20>)
(23). Naval Commander
(23>24). Destroying the Competition
(24>25). If At First You Fail, Try Again!
(25>26). Equipping Our Fleet
(26>27). A True Naval Commander
(27>28). Upgrading The Fleet *Bread crumb? > Naval Domination
(28>29). I Sunk Your Battleship

Lions Watch (29>)
(30). Garrison Campaign: Onslaught at Auchindoun *Thank you mstieler
(30>31). Secrets of the Sargerei
(30>32). The Sargerei Menace *This will reward with achievement "The Fate of Teron'gor"

Lions Watch
(33). Garrison Campaign: The Bane of the Bleeding Hollow
(33>34). Finding the Killer
(34>35). Following the Bloody Path *Remember to loot [object=241565] above and behind [npc=91299]. Thank you varenne
(35>36). The Bleeding Hollow
(35>37). Spirits of the Bleeding Hollow *Breadcrumb
(36>38). The Eye of Kilrogg *This will reward with achievement "Bane of the Bleeding Hollow"

Lion's Watch
(39). Garrison Campaign: In the Shadows
(39>40). Friends Above
(40>41). Get a Clue
(41>42). Dark Ascension *This will reward with achievement "Dark Ascension"

Lion's Watch
(40). Garrison Campaign: The Warlock
(40>41). Breaching the Barrier
(41>42). The Cipher of Damnation *This will reward with achievement "The Cipher of Damnation", [follower=468] and In Pursuit of Gul'dan

THANK YOU! I was searching so bad for the quests... Got Bane of the Bleeding Hollow the other day, so I guess I'll have to wait a week for the next one :p