Paleontologists have unearthed a well-preserved skull fossil that could advance our understanding of avian intelligence.