Go to the airship landing in Ul'dal. You'll probably have to talk to one of the npc's at the counter to be let in (not the one that sells you a ride to the other 2 cities). You talk to Minfilia there.