All you need to do is head to Iskaara in The Azure Span and click on the Flight Master. This will unlock them. Note: You must have completed all the zones story lines on your first character. You will know this is done by seeing World Quests on the map as well as the hook representing the the Iskaara Tuskarr.