Few studies of kinship in mammalian societies have been able to consider the complex interactions between home range overlap, association patterns and kinship, which have created a critical gap in our understanding of social evolution. We investigated the association patterns of female bottlenose dolphins, Tursiops aduncus, in the eastern gulf of Shark Bay, Western Australia and found that they depended upon the complex interplay of at least three factors: home range overlap, matrilineal kinship and biparental kinship. While home range overlap was positively correlated with female association patterns, preferred associations were found between females showing as little as 27% home range overlap, and some pairs showed avoidance despite 100% home range overlap. Furthermore, on average, both casual and preferred associations took place between females that were more closely biparentally related than expected by chance and this pattern varied depending upon whether or not pairs of females shared the same matriline.