Bar-headed geese migrate over the Himalayas at up to 9000 m elevation, but it is unclear how they sustain the high metabolic rates needed for flight in the severe hypoxia at these altitudes. To better understand the basis for this physiological feat, we compared the flight muscle phenotype of bar-headed geese with that of low altitude birds (barnacle geese, pink-footed geese, greylag geese and mallard ducks). Bar-headed goose muscle had a higher proportion of oxidative fibres. This increased muscle aerobic capacity, because the mitochondrial volume densities of each fibre type were similar between species. However, bar-headed geese had more capillaries per muscle fibre than expected from this increase in aerobic capacity, as well as higher capillary densities and more homogeneous capillary spacing. Their mitochondria were also redistributed towards the subsarcolemma (cell membrane) and adjacent to capillaries. These alterations should improve O(2) diffusion capacity from the blood and reduce intracellular O(2) diffusion distances, respectively. The unique differences in bar-headed geese were much greater than the minor variation between low altitude species and existed without prior exercise or hypoxia exposure, and the correlation of these traits to flight altitude was independent of phylogeny. In contrast, isolated mitochondria had similar respiratory capacities, O(2) kinetics and phosphorylation efficiencies across species. Bar-headed geese have therefore evolved for exercise in hypoxia by enhancing the O(2) supply to flight muscle.