Tropical Storm Willa gained strength on Saturday in the Pacific Ocean off Mexico and is forecast to become a hurricane by Sunday, the U.S. National Hurricane Center (NHC) said.