Uh, similar to what James said about NES Rambo, I seem to recall an NES game called "Air Fortress". I would imagine that game's setting is a fortress in the air, no?

Well, anyway, I thought of another one...in Rygar, Ligar's Castle, the final area, floats in the sky above the Rolsa Valley!

-Pero