Tropical Storm Erin was moving quickly across the Atlantic Ocean, where it's expected to encounter warm waters and strengthen into a major hurricane, the latest advisory from the National Hurricane Center said.