correct me if im wrong but after they ask you that and you pay the 200 gil fee is it straight to the cutscene or do you actually get to run behind the desk and click on something that asks you to board. If its the later you can just talk to cid there, or fly there from another city and you should wind up in the area where cid is. I forget since I rarely use the airship.