If Air Man's level in Mega Man 2 (NES, I'm assuming?) can be counted, then so could Air Man's level in Mega Man 2 for Game Boy. (They are not the same game, even though they have some similar stages and the same title.)

Also, there's a floating island in King Arthur & The Knights of Justice. One of the four Elemental Keys, the Key of Air, is hidden there, and the only way to get to it is to have the wizard of the swamp turn your party into birds.
Master Ghaleon's Video Game Forums Kiera-Yin-Cat's Game Pond James's Paradise Resort