Tropical Storm Melissa formed in the Caribbean on Tuesday morning, prompting a Hurricane Watch for Haiti and a Tropical Storm Watch for Jamaica.