U.S. Navy ships regularly patrol in these waters in support of their NATO allies Turkey, Bulgaria and Romania and partners Ukraine and Georgia.