Pterodactyls and other related winged reptiles that lived alongside the dinosaurs steadily improved their ability to fly to become the deadly masters of the sky over the course of millions of years.