Hurricane Earl has been upgraded to Category four, with sustained winds of 140 mph.