Tropical Storm Cristobal has formed in the Atlantic Ocean, the National Hurricane Center said on Wednesday afternoon.