Basal Ornithuromorpha, until recently, was one of the most poorly documented segments of early avian evolution. The known species diversity of the ornithuromorph clade has increased rapidly with the addition of new discoveries from the Early Cretaceous deposits of northeastern China. Reported in this paper is the discovery of a new bird from the Lower Cretaceous Yixian Formation, Liaoning Province, China. The specimen represents a new species, Longicrusavis houi, but bears similarities to Hongshanornis longicresta from the same formation of Inner Mongolia. The two birds are comparable in size and share an unusual sigmoid mandible and elongate hindlimbs relative to their forelimbs. Together these taxa represent a clade (Hongshanornithidae, new taxon) of specialized ‘shorebirds’ whose elongate hindlimbs indicate ecological adaptations different from those of other Jehol ornithuromorphs. Phylogenetic relationships of Mesozoic birds are discussed based on the results of a comprehensive cladistic analysis. New morphological information on Ornithuromorpha is provided through the detailed description of the new taxon together with new information on Hongshanornis.