Category 5 storm is predicted to be the most destructive storm on record to hit the Caribbean island.

The rare highest-strength storm is set to hit Jamaica by Tuesday, having already caused two deaths in Haiti.

Hurricane Melissa strengthened into a major Category 4 hurricane, with the possibility of intensifying to a Category 5 storm Sunday night.