Aerial Ace is a great option. It never misses, and in 2 turns it has 120 power as Fly only has 90(in 2 turns). Wonderful against annoying double teamers such as Ninjask.
Steel wing, although not a flying type move, is great coverage on ice and rock types. The only con is that it only has a little less accuracy,(90) but if you give it the zoom lens it will be 100 percent.