More than 12 studies of different bottlenose dolphin populations, spanning from tropical to cold temperate waters, have shown that the species typically lives in societies in which relationships among individuals are predominantly fluid. In all cases dolphins lived in small groups characterised by fluid and dynamic interactions and some degree of dispersal from the natal group by both sexes. We describe a small, closed population of bottlenose dolphins living at the southern extreme of the species' range. Individuals live in large, mixed-sex groups in which no permanent emigration/immigration has been observed over the past 7years. All members within the community are relatively closely associated (average half-weight index>0.4). Both male–male and female–female networks of preferred associates are present, as are long-lasting associations across sexes. The community structure is temporally stable, compared to other bottlenose dolphin populations, and constant companionship seems to be prevalent in the temporal association pattern. Such high degrees of stability are unprecedented in studies of bottlenose dolphins and may be related to the ecological constraints of Doubtful Sound. Fjords are low-productivity systems in which survival may easily require a greater level of co-operation, and hence group stability. These conditions are also present in other cetacean populations forming stable groups. We therefore hypothesise that ecological constraints are important factors shaping social interactions within cetacean societies.