An area of stormy weather in the open Atlantic Ocean became Tropical Storm Andrea on Tuesday morning, the first of the Atlantic hurricane season, according to the National Hurricane Center.