I remember this and all i had to do was talk to the guy behind the counter that lets you pay to fly to another city. One of their options were, go to the airship landing.