Three-dimensional specimens of the volant fossil bird Gansus yumenensis from the Early Cretaceous Xiagou Formation of northwestern China demonstrate that this taxon possesses advanced anatomical features previously known only in Late Cretaceous and Cenozoic ornithuran birds. Phylogenetic analysis recovers Gansus within the Ornithurae, making it the oldest known member of the clade. The Xiagou Formation preserves the oldest known ornithuromorph-dominated avian assemblage. The anatomy of Gansus, like that of other non-neornithean (nonmodern) ornithuran birds, indicates specialization for an amphibious life-style, supporting the hypothesis that modern birds originated in aquatic or littoral niches.