I allow flying races but I insist they have in their background story a reason why they can't fly right now, and I'll bring it into the story and play later on so the character can do something to regain their flight when they get to the level I've decided they can have flight in this campaign (usually 8-11)