Four NATO warships are due in the Black Sea in the next several days ahead of an international maritime exercise to include Ukraine, according to press reports and information from the U.S. Navy, USNI News reported.