Bathymodiolin mussels occur at hydrothermal vents and cold seeps, where they thrive thanks to symbiotic associations with chemotrophic bacteria. Closely related genera Idas and Adipicola are associated with organic falls, ecosystems that have been suggested as potential evolutionary 'stepping stones' in the colonization of deeper and more sulphide-rich environments. Such a scenario should result from specializations to given environments from species with larger ecological niches. This study provides molecular-based evidence for the existence of two mussel species found both on sunken wood and bones. Each species specifically harbours one bacterial phylotype corresponding to thioautotrophic bacteria related to other bathymodiolin symbionts. Phylogenetic patterns between hosts and symbionts are partially congruent. However, active endocytosis and occurrences of minor symbiont lineages within species which are not their usual host suggest an environmental or horizontal rather than strictly vertical transmission of symbionts. Although the bacteria are close relatives, their localization is intracellular in one mussel species and extracellular in the other, suggesting that habitat choice is independent of the symbiont localization. The variation of bacterial densities in host tissues is related to the substrate on which specimens were sampled and could explain the abilities of host species to adapt to various substrates.