A French frigate has entered the Black Sea, growing the number of NATO surface warships in the region to three, according to a U.S.