The ability of individuals and populations to adapt to a changing climate is a key determinant of population dynamics. While changes in mean behaviour are well studied, changes in trait variance have been largely ignored, despite being assumed to be crucial for adapting to a changing environment. As the ability to acquire resources is essential to both reproduction and survival, changes in behaviours that maximize resource acquisition should be under selection. Here, using foraging trip duration data collected over 7 years on black-browed albatrosses (Thalassarche melanophris) on the Kerguelen Islands in the southern Indian Ocean, we examined the importance of changes in the mean and variance in foraging behaviour, and the associated effect...