Sexual segregation by micro- or macrohabitat is common in birds, and usually attributed to size-mediated dominance and exclusion of females by larger males, trophic niche divergence or reproductive role specialization. Our study of black-browed albatrosses, Thalassarche melanophrys, and grey-headed albatrosses, T. chrysostoma, revealed an exceptional degree of sexual segregation during incubation, with largely mutually exclusive core foraging ranges for each sex in both species. Spatial segregation was not apparent during brood-guard or post-guard chick rearing, when adults are constrained to feed close to colonies, providing no evidence for dominance-related competitive exclusion at the macrohabitat level. A comprehensive morphometric comparison indicated considerable species and sexual dimorphism in wing area and wing loading that corresponded, both within and between species, to broad-scale habitat preferences relating to wind strength. We suggest that seasonal sexual segregation in these two species is attributable to niche divergence mediated by differences in flight performance. Such sexual segregation may also have implications for conservation in relation to sex-specific overlap with commercial fisheries.