Hurricane Melissa strengthened into a major Category 4 hurricane, with the possibility of intensifying to a Category 5 storm Sunday night, unleashing torrential rain and threatening to cause catastrophic flooding in the northern Caribbean,