Dinosaur relatives called pterosaurs are the earliest known flying vertebrates. The branch of the evolutionary tree from which pterosaurs evolved has been unclear, but new fossil discoveries offer a solution to the mystery.