The weather agency added Melissa is likely to reach the southern coast of Jamaica as a major hurricane late Monday or Tuesday morning, and urged people on the island to seek shelter immediately.