Getting to the nexus is Very easy.  First you will want to fly into either Valiance Keep or fizzcrank airstrip.  You can then ride to the amber ledge.  Here you will pick up a new flight path and not have to do the ride any more.

From amber leadge you can take the dragon flight all the way to the nexus the instance entrance is just down the hill in a seam in the ground