Tropical Storm Melissa has formed in the Atlantic and may further strengthen into a hurricane.