There is little doubt that the evolution of flight is one of the sketchiest areas of the ToE, but that in no way detracts from a wealth of evidence that DOES well support evolution.
Actually there is quite a bit of evidence on the origin of flight, wings and feathers. One of the more likely candidates is reuse and redirection of existing capabilities, a function shift. You can read more about that
here.
Aslan is not a Tame Lion