According to the agency, the storm is forecast to weaken as it moves northeast, away from the territory of the United States.
The NHC stressed that Melissa is expected to "slowly weaken, resulting in a gradual decrease in wind and coastal flooding impacts". US meteorologists warned that "minor to moderate coastal flooding is still expected along portions of the US Mid-Atlantic and southeastern New England coasts around times of high tide".
In September, Hurricane Dorian devastated the islands of Grand Bahama and Abaco, where an estimated 70,000 people were left homeless in the aftermath. The disaster also left dozens dead.