Les scènes de plongée de Black Sea ont été tournées dans le Medway au nord du comté de Kent, dans l'est de l'Angleterre. Le tournage ayant majoritairement dans l’eau, l’équipe a dû faire face à plusieurs difficultés. Il a même été arrêté pendant quelques temps à cause d’un problème chimique nécessitant de vider un conteneur d’eau, de le remplir et de le réchauffer.