Gust of Wind

This spell costs {2} less to cast if you control a creature with flying.
Return target nonland permanent you don't control to its owner's hand.
Draw a card.

Lofty Denial

Counter target spell unless its controller pays {1}. If you control a creature with flying, counter that spell unless its controller pays {4} instead.

Kor Skyfisher

Flying
When Kor Skyfisher enters, return a permanent you control to its owner's hand.

Spiketail Hatchling

Flying (This creature can't be blocked except by creatures with flying or reach.)
Sacrifice Spiketail Hatchling: Counter target spell unless its controller pays {1}.

Wind Zendikon

Enchant land
Enchanted land is a 2/2 blue Elemental creature with flying. It's still a land.
When enchanted land dies, return that card to its owner's hand.

Plains

Eagles of the North

Flying
When Eagles of the North enters, creatures you control get +1/+0 and gain first strike until end of turn.
Plainscycling {1} ({1}, Discard this card: Search your library for a Plains card, reveal it, put it into your hand, then shuffle.)

Kjeldoran Gargoyle

Flying, first strike
Whenever Kjeldoran Gargoyle deals damage, you gain that much life.

Goliath Sphinx

Battlefield Raptor

Sungrace Pegasus

Flying
Lifelink (Damage dealt by this creature also causes you to gain that much life.)

Island

Winged Words

This spell costs {1} less to cast if you control a creature with flying.
Draw two cards.

Aerial Assault

Destroy target tapped creature. You gain 1 life for each creature you control with flying.

Lumithread Field

Creatures you control get +0/+1.
Morph {1}{W} (You may cast this card face down as a 2/2 creature for {3}. Turn it face up any time for its morph cost.)

Healer's Hawk

Wretched Gryff

Emerge {5}{U} (You may cast this spell by sacrificing a creature and paying the emerge cost reduced by that creature's mana value.)
When you cast this spell, draw a card.
Flying

Warded Battlements

Defender (This creature can't attack.)
Attacking creatures you control get +1/+0.

Miner's Guidewing

Flying, vigilance
When Miner's Guidewing dies, target creature you control explores. (Reveal the top card of your library. Put that card into your hand if it's a land. Otherwise, put a +1/+1 counter on that creature, then put the card back or put it into your graveyard.)

Griffin Rider

As long as you control a Griffin creature, Griffin Rider gets +3/+3 and has flying.

Warden of Evos Isle

Flying
Creature spells with flying you cast cost {1} less to cast.

Errant Ephemeron

Flying
Suspend 4—{1}{U} (Rather than cast this card from your hand, you may pay {1}{U} and exile it with four time counters on it. At the beginning of your upkeep, remove a time counter. When the last is removed, you may cast it without paying its mana cost. It has haste.)

Colorful Feiyi Sparrow

Flying (This creature can't be blocked except by creatures with flying or reach.)

Araba Mothrider

Flying
Bushido 1 (Whenever this creature blocks or becomes blocked, it gets +1/+1 until end of turn.)

Air-Cult Elemental

Flying
Whirlwind — When Air-Cult Elemental enters, return up to one other target creature to its owner's hand.

Faerie Duelist

Flash
Flying
When Faerie Duelist enters, target creature an opponent controls gets -2/-0 until end of turn.