Loyal Pegasus

Flying
Loyal Pegasus can't attack or block alone.

Aven Mindcensor

Flash
Flying
If an opponent would search a library, that player searches the top four cards of that library instead.

Pride of the Clouds

Flying
Pride of the Clouds gets +1/+1 for each other creature with flying on the battlefield.
Forecast — {2}{W}{U}, Reveal Pride of the Clouds from your hand: Create a 1/1 white and blue Bird creature token with flying. (Activate only during your upkeep and only once each turn.)

Squadron Hawk

Flying
When Squadron Hawk enters the battlefield, you may search your library for up to three cards named Squadron Hawk, reveal them, put them into your hand, then shuffle.

Spell Queller

Flash
Flying
When Spell Queller enters the battlefield, exile target spell with mana value 4 or less.
When Spell Queller leaves the battlefield, the exiled card's owner may cast that card without paying its mana cost.

Judge's Familiar

Flying
Sacrifice Judge's Familiar: Counter target instant or sorcery spell unless its controller pays {1}.

Plains

Favorable Winds

Creatures you control with flying get +1/+1.

Skycat Sovereign

Flying
Skycat Sovereign gets +1/+1 for each other creature you control with flying.
{2}{W}{U}: Create a 1/1 white Cat Bird creature token with flying.