A newly discovered bird-like fossil is challenging Archaeopteryx’s claim to the title of earliest known flying dinosaur.