I know Genesect and Golett/Golurk can learn Fly. But what are some others?
Depends on what you think can fly or not. Here is a list of them. I think Doduo because it has no wings and Mew, but it can learn everything so... yeah.
Arceus can, and so can Rayquaza (I know it's Flying type, but I don't think it looks like it).