If evolution is true, where did flying creatures come from?

Though there is disagreement among biologists, most agree birds evolved from dinosaurs. Archaeopteryx is the first good example of a "feathered dinosaur." It was discovered in 1861, found in the Solnhofen limestone in southern Germany Archaeopteryx is a transitional fossil, with features clearly intermediate between those of non-avian theropod dinosaurs and birds.I think what puzzles creationists is a failure to appreciate the time involved for even very small changes. Sometimes these changes take millions of years to be noticeable. And contrary to a creationist misunderstanding, the old species does not necessarily die out when a new one evolves. That's why we still have many different kinds of apes, including one with a very bad back that has not finished adapting to walking erect. This ape is sometimes called "homo sapiens."

"....Change is built into the genome, but it can only vary the traits of the particular Species that are programmed into its genome, it can never produce something that is not already genetically available to that Species. Oodles of time isn't going to make one Species into another if the genetic program for all the characteristics of a given Species is limited to what is already packed into its genome. This is macroevolution's ultimate downfall...."
This is an oft repeated opinion offered by creationists. There are several problems with it, in addition to the lack of documentation for the opinion. One is this false dichotomy between "micro" and "macro" evolution. There is no such divide. Another is the fact that the tracks of evolutionary change are left as clearly as footprints in fresh snow via DNA. Homo sapiens and both Pan troglodytes and Pan paniscus share 99% of their DNA. This makes the fact of their morphological similarities more than coincidence.Anyone who has raised identical twins has observed the dramatic effects of mutation in just one generation. Their twins may have started out with identical DNA, having come from the same zygote; however, in just nine months in utero the mutations have yielded differences noticeable to all but a casual observer.