In my games PCs are welcome to use flying characters. As a level one PC they are unused to both flying and fighting. They can usually choose one or the other until they achieve PC level 3+. At that point they have achieved the skill to do both.
This allows the PC to do their flying and understand dynamic of what they are doing. It also gives the rest of the party a chance to come to grips with what the flying PC can do. It will allow the DM to get used to what the PC can do too.
If allowing a flying PC (especially if doing so before the wizard PCs can get access to the Fly spell), you need to make sure the encounters have some sort of ranged abilities. I would also suggest adding in more flying enemies to the encounters, as well as spells and abilitites that could drop a flying creature (that can't hover) from the air - which would have a benefit of getting the flying PC to stay lower to the ground to avoid taking nasty falling damage.
There should also be situations of low ceillings, or hazards high up (stronger winds, more likely to be hit by lightning during storms, random encounters of flying creatures, etc.).
We've had players who played flying species mixed into parties where none of the others could fly, and it almost always ended in the death of the flyer. They get too cocky thinking they can simply stay out of the enemies range, or scout too far ahead, or fly too high - only to then get into trouble, and the other characters have no way to help them or reach them in time to save them. Most that want to play flying species do so from a desire to be 'immune' to the average encounter, and instead wind up dying first.
The first time they fly 600 ft above the party and get themselves knocked out (or knocked prone), and take 20 dice of falling damage when they're only 4th level - tends to cure them of that really fast.
I was in one group where the flying PC scouted 800' ft ahead of the party, flying out over a cliff with the sea below them, to spy on an enemy fortress when an Invisible Stalker came out to 'greet' them. They couldn't outrun it, weren't strong enough to fight it, and died because the rest of the party couldn't help them. Then there was another one who played a flying archer gloomstalker who flew out of the group's vision range, in the dark - and bled out while the group tried in vain to try to figure out where they went and get to them before they died... Then there was the one that became a snack for a much larger flying creature that snatched them from mid-air well out of the party's ranged attack range...
It has been my experience that flying PCs before 5th level, don't survive to 5th level.
If you give your players the ability to fly they might just “fly too close to the sun”.
guns...
Lots of guns...
"Sooner or later, your Players are going to smash your railroad into a sandbox."
-Vedexent
"real life is a super high CR."
-OboeLauren
"............anybody got any potatoes? We could drop a potato in each hole an' see which ones get viciously mauled by horrible monsters?"
-Ilyara Thundertale
In my games PCs are welcome to use flying characters. As a level one PC they are unused to both flying and fighting. They can usually choose one or the other until they achieve PC level 3+. At that point they have achieved the skill to do both.
This allows the PC to do their flying and understand dynamic of what they are doing. It also gives the rest of the party a chance to come to grips with what the flying PC can do. It will allow the DM to get used to what the PC can do too.
If you give your players the ability to fly they might just “fly too close to the sun”.