You should just be able to talk to the guy at the counter for going to other regions, but the top option should be where you can go talk to Cid. Should see three options, two for traveling to other kingdoms and once for going to the airship landing.