Scientists have long searched for fossils of the earliest known transitional creature in the dinosaur-to-bird evolutionary process.