Hurricane Flossie strengthened to a Category 4 storm today as it spun more than a 1,000 miles south of Hawaii.