I've done flying a couple ways. For racial, I had the player spend their talent to get Fly as an extra movement, where they had to land at the end of movement. I also created another Talent for hover. As a skill, I've had a custom Fly Skill, and I said that the player had to choose it as one of their 5 Major skills. In order to fly, they had to make a DC 12 check, and, if successful, could fly up to their Flight Range. Hover was a higher DC. In an early version of the game, we had a "Conjure Wings" and "Greater Conjure Wings" series of Abilities, which I could scrounge up if you wanted to reintroduce. Hope this helps!
Hey thanks for the help! This has given me some ideas!