Phylogeography can provide insight into the potential for speciation and identify geographic regions and evolutionary processes associated with species richness and evolutionary endemism. In the marine environment, highly mobile species sometimes show structured patterns of diversity, but the processes isolating populations and promoting differentiation are often unclear. The Delphinidae (oceanic dolphins) are a striking case in point and, in particular, bottlenose dolphins (Tursiops spp.). Understanding the radiation of species in this genus is likely to provide broader inference about the processes that determine patterns of biogeography and speciation, because both fine-scale structure over a range of kilometers and relative panmixia over an oceanic range are known for Tursiops populations. In our study, novel Tursiops spp. sequences from the northwest Indian Ocean (including mitogenomes and two nuDNA loci) are included in a worldwide Tursiops spp. phylogeographic analysis. We discover a new ‘aduncus’ type lineage in the Arabian Sea (off India, Pakistan and Oman) that diverged from the Australasian lineage ∼261 Ka. Effective management of coastal dolphins in the region will need to consider this new lineage as an evolutionarily significant unit. We propose that the establishment of this lineage could have been in response to climate change during the Pleistocene and show data supporting hypotheses for multiple divergence events, including vicariance across the Indo-Pacific barrier and in the northwest Indian Ocean. These data provide valuable transferable inference on the potential mechanisms for population and species differentiation across this geographic range.