The U.S. military has asked the department of state to notify the Turkish government about its intent to sail a warship into the Black Sea, a decision that could lead to further heightened tensions in the region.