NATO warships routinely enter the Black Sea, but the frequency of these visits has been increasing since relations between the countries of the military alliance and Russia started to deteriorate in 2014.