The lucrative and highly migratory Atlantic bluefin tuna, Thunnus thynnus (Linnaeus 1758; Scombridae), used to be distributed widely throughout the north Atlantic Ocean, Mediterranean Sea and Black Sea. Its migrations have supported sustainable fisheries and impacted local cultures since antiquity, but its biogeographic range has contracted since the 1950s. Most recently, the species disappeared from the Black Sea in the late 1980s and has not yet recovered. Reasons for the Black Sea disappearance, and the species-wide range contraction, are unclear. However bluefin tuna formerly foraged and possibly spawned in the Black Sea. Loss of a locally-reproducing population would represent a decline in population richness, and an increase in species vulnerability to perturbations such as exploitation and environmental change. Here we identify the main genetic and phenotypic adaptations that the population must have (had) in order to reproduce successfully in the specific hydrographic (estuarine) conditions of the Black Sea. By comparing hydrographic conditions in spawning areas of the three species of bluefin tunas, and applying a mechanistic model of egg buoyancy and sinking rate, we show that reproduction in the Black Sea must have required specific adaptations of egg buoyancy, fertilisation and development for reproductive success. Such adaptations by local populations of marine fish species spawning in estuarine areas are common as is evident from a meta-analysis of egg buoyancy data from 16 species of fish. We conclude that these adaptations would have been necessary for successful local reproduction by bluefin tuna in the Black Sea, and that a locally-adapted reproducing population may have disappeared. Recovery of bluefin tuna in the Black Sea, either for spawning or foraging, will occur fastest if any remaining locally adapted individuals are allowed to survive, and by conservation and recovery of depleted Mediterranean populations which could through time re-establish local Black Sea spawning and foraging.