You need to complete a quest given to you by a blimp operator.
After that you can ask for a lift to Aleroth.
I however haven't done that, i'm lvl 28 and still trying to get all the things done in the Fjords.

Let us swim in this sea of fire, and hope that the demons of doubt do not drown us.

xbox360 GamerTag- Bazomanda