>>28418393Pikipek could be a good early option, depending on how the evolutions go. Starting route birds tend to be fairly decent, so I doubt it'll be a bad choice.
Oricorio is also something you might be able to get early, since Melemele will have its own. If you can access it, an Electric/Flying right off the bat should be great. Oricorio in general will be good for rounding out your team thanks to all the options.
Aside from that, we don't know of many other flying types, save those returning. Zubat is surprisingly decent, and I doubt it'll be hard to find.
I'd say you'd want a fire Oricorio as well, if only because between it and Rowlett, they should be able to handle most of the types that are super-effective against flyers.