1. There is widespread evidence that within populations, specialists and generalists can coexist and this is particularly prevalent in marine ecosystems, where foraging specialisations are evident. 2. While individuals may limit niche overlap by consistently foraging in specific areas, site fidelity may also emerge as an artefact of habitat choice but both drivers and fitness consequences of site fidelity are poorly understood. 3. Here we examine an individual metric of site and habitat fidelity, using tracking data collected over 11 years for black-browed albatrosses (Thalassarche melanophris). Fidelity was calculated as the similarity between pairs of foraging zones, quantifying measures for within and between years. Foraging areas were identified using area restricted search, defined as periods during which birds decrease speed and increase turning. 4. Our results demonstrate that birds were considerably more specialised in the habitat in which they forage than the exact location they use within years, and there was a similar pattern between years. However, despite this, it was site fidelity that explained reproductive success. Within a single year, females which were more faithful to a specific location had higher reproductive success than non-specialists and between years there was tendency for both sexes. 5. Our results suggest that black-browed albatrosses are highly faithful in their foraging habitat but it is rather site fidelity that is more clearly associated with reproductive success.