The first few Final Fantasy games have a hell of a lot in common with Castle in the Sky. The heavy emphasis on airships, the ancient, powerful civilization of which the female lead is the last descendent, the mid-story villain switch, etc.