Yeah, it's been a few days since I played, and I forgot where Cid said he'd be. He wasn't on the Airship and I couldn't find him in the Crescent Island ruins. This is just after Galuf and Krile left for their world.