Does "creature with flying" count creatures that gained flying from an enchantment?
Yes. A "creature with flying" is any creature that currently has the ability "flying" for any reason - whether its own card text, an enchantment, or even a temporary source like Aerial Maneuver which grants flying until end of turn.