Fast-moving Hurricane Helene was advancing Thursday across the Gulf of Mexico toward Florida, threatening a 'catastrophic' storm surge in northwestern parts of the state as well as damaging winds, rains and flash floods hundreds of kilometres inland across much of the southeastern U.S., forecasters said.