This is the way i did it to get "The Fishing Diplomat" as a hordie.
1.Go to Borean tundra anyway you can
2.Then take your flying mount over to Valiance Keep
3.Wait for the Boat to get there!
4.Get on the boat (You could land on the masts or w/e rocks your boat) It will take you to the SW docks, From there get off and catch your fish
Now if you want to get back to northrend you could take the boat again or Hearth out. FYI The guards on the boats don't attack.
Now you could use this to start up a raid against SW as well but In my experience you should always start with IF, But if you want to send a warlock and someone else to summon down in the deepurn tram go ahead.
Im sorry if this was terribly obvious to some of you more experienced users but this is to help out some of the less Educated folk. I also apologize if this was posted before i searched "The Fishing Diplomat" and found no results
Cheers :drunk: