See, pegasus flight - like that of hippogriffs, griffons, changelings, and pretty much every other intelligent species - was magic. Sure, physical fitness and raw ability accounted for a lot and were what separated the best from the average - but magic is what made it all happen in the first place. It's what made physics take a back seat to awesome.