The new storm Melissa formed in the far eastern Atlantic early Saturday, becoming the 13th named storm of the hurricane season.
Melissa has maximum sustained winds near 40 mph (64 kph) and slight strengthening is forecast during the next 24 hours, according to the U.S. National Hurricane Center.
At 0900 GMT, the storm's center was located about 260 miles (420 kilometers) west-southwest of the Cape Verde islands. It was moving west at about 3 mph (5 kph), but was expected to make a gradual turn toward the west-northwest and pick up speed.
Tropical storm force winds extend outward up to 70 miles (112 kilometers) from the center.
Turkey and Russia may conclude a deal on Crimea provided that Moscow recognises the Turkish Republic of Northern Cyprus (TRNC) as an independent state