All Hands on Deck

[27.5, 11.3] in Shadowmoon Valley.

Go south outside your garrison gates into Shadowmoon Valley (this is the Alliance quest - horde is at All Hands on Deck), turn right to loop around your garrison, and north to Solog at [27.5, 11.3] in Shadowmoon Valley's Eventide Bay. You could also use [item=119093] from right outside your garrison's town hall, flying north, to save a little time.

Video Guide: https://www.youtube.com/watch?v=hk_Acy1H9Qg

1. Garrison Campaign: War Council - (Video)
• Speak with [npc=92219] in your garrison Town Hall and turn in the quest Garrison Campaign: War Council (which was auto-accepted after receiving your Tier 3 Garrison).
• Accept the quest We Need a Shipwright.

2. We Need a Shipwright - (Video)
• Leave your Town Hall and speak with your Garrison flight master, [npc=81103].
• Select "I am needed urgently at the Iron Docks."
• Once you arrive, turn the quest in to [npc=90180] at coords 52.6, 9.8, and accept Derailment.

3. Derailment - (Video)
• Travel southwest to coords 51.5, 14.3 and click on the [object=240518].
• Travel north to coords 51.6, 12.0, turn left and continue on to coords 49.8, 12.6 where you will click on the [object=240517].
• Travel southeast to coords 56.7, 17.2, and turn in Derailment to [npc=90177], and accept The Train Gang.

4. The Train Gang - (Video)
• Plant 3 [npc=93199], on the train, at coords:
• 56.9, 16.9
• 56.9, 17.2
• 56.9, 17.4

• Click the [object=240518], on the ground, next to [npc=90177].
• Turn in the quest to Solog Roark, and accept Hook, Line, and... Sink Him!

5. Hook, Line, and... Sink Him! - (Video)
• Travel west to coords 56.6, 16.1 and click on the [object=241130].
• After you grappled to the upper level, enter the building in front of you and attack [npc=92191].
• Loot the corpse of [npc=92191] to retrieve [item=123867].
• Turn in the quest to Solog Roark, who is located outside this building at 50.6, 16.1, accepting Nothing Remains.

6. Nothing Remains - (Video)
• Use your [item=110560], turn this quest in to [npc=92219], accepting All Hands on Deck.

7. All Hands on Deck - (Video)
• Leave your garrison through the western exit (coords: 26.2, 48.6), and travel down to Eventide Bay at coords 27.5, 11.3.
• Turn in the quest to Solog Roark.

For Alliance: The path to the shipyard plot starts at the stairs outside your town hall (it's a new one), located at 34.5, 40.2

Follow the path north until you get to Eventide Bay in Shadowmoon Valley located at 27.5, 11.3. Speak to Solag Roark, pay 150 gold and your shipyard is on its way!