Hurricane Melissa is gaining strength and poses a "catastrophic" threat to the Caribbean. The storm has claimed at least three lives in Haiti.