Despite their status as the most speciose group of terrestrial vertebrates, birds exhibit the smallest and least variable genome sizes among tetrapods. It has been suggested that this is because powered flight imposes metabolic constraints on cell size, and thus on genome size. This notion has been supported by analyses of genome size and cell size versus resting metabolic rate and other parameters across birds, but most previous studies suffer from one or more limitations that have left the question open. The present study provides new insights into this issue through an examination of newly measured genome sizes, nucleus and cell sizes, body masses and wing parameters for 74 species of birds in the order Passeriformes. A positive relationship was found between genome size and nucleus/cell size, as well as between genome size and wing loading index, which is interpreted as an indicator of adaptations for efficient flight. This represents the single largest dataset presented for birds to date, and is the first to analyse a distinctly flight-related parameter along with genome size using phylogenetic comparative analyses. The results lend additional support to the hypothesis that the small genomes of birds are indeed related in some manner to flight, though the mechanistic and historical bases for this association remain an interesting area of investigation.