Landfall is not expected until Tuesday but high winds have already felled trees and caused power cuts on the 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.