I believe there's a hook or something floating around near one of the starting points. Use that to get to the airship, if you don't have warp.

(At least, I think there's a hook. I haven't exited Kefka's Tower in forever.)