So, I took my new space goat team to Darnassus via the portal in Exodar. Getting to Darkshore requires some magic. You need to talk to the flight master in Ruttheran Village twice. You magically learn the darkshore flight point and need to reopen the flight master to get it to appear.
P.S. The boat to Darkshore is there, but has no guards and doesn't seem to move.
Hope that helps someone. I spent ages on the boat like a nub. :-)
