Tropical Storm Melissa is expected to become a major hurricane by Monday, according to the National Hurricane Center.