 The Air Force's hurricane hunters found that winds strengthened from 130 to 150 miles an hour just before landfall. Barrel rapidly intensified, fueled by record warm ocean waters. It's the earliest Category 4 Atlantic hurricane to form this early in the season, which began June 1st. Forecasters expect the hurricane to move westward over the next few days and remain a hurricane headed for Mexico's Yucatan Peninsula.