The simplest way to get this achievement is to prolong the initial battle in Gideon's campaign. He has few creatures and you have 4 flyers in the deck you are given. Attack to kill off his creatures until you have all 4 ready to use. You can easily also go for:
The Air Superiority achievement in Magic Duels worth 41 pointsIn a single duel, have your flying creatures deal 15 damage and be dealt no damage yourself