How did natural selection cause the ability to fly?

I don't have a hard time envisioning all the intermediate beneficial traits that took us from tree swinging to sentience but how did certain simple animals find their way from simple locomotion to something so complex and relatively scarce as flight?