Animal populations are often comprised of both foraging specialists and generalists. For instance, some individuals show higher foraging site fidelity (spatial specialization) than others. Such individual differences in degree of specialization can persist over time-scales of months or even years in long-lived animals, but the mechanisms leading to these different individual strategies are not fully understood. There is accumulating evidence that individual variation in foraging behaviour is shaped by animal personality traits, such as boldness. Despite this, the potential for boldness to drive differences in the degree of specialization is unknown. In this study, we used novel object tests to measure boldness in black-legged kittiwakes (Rissa tridactyla) breeding at four colonies in Svalbard and deployed GPS loggers to examine their at-sea foraging behaviour. We estimated the repeatability of foraging trips and used a hidden Markov model to identify locations of foraging sites in order to quantify individual foraging site fidelity. Across the breeding season, bolder birds were more repeatable than shy individuals in the distance and range of their foraging trips, and during the incubation period (but not chick rearing), bolder individuals were more site-faithful. Birds exhibited these differences while showing high spatial similarity in foraging areas, indicating that site selection was not driven by personality-dependent spatial partitioning. We instead suggest that a relationship between boldness and site fidelity may be driven by differences in behavioural flexibility between bold and shy individuals. Together, these results provide a potential mechanism by which widely reported individual differences in foraging specialization may emerge.