Cid DOES have an airship, maybe he dropped her off and when she caught desert fever, the bastard flew away.