Ignore the storm for a moment, and ask whether a bird can fly for 7h+, either from flapping, gliding, or navigating updrafts. The answer is yes, that's trivial for many many bird species, especially those with a propensity for ocean travel. The storm then just changes the baseline ground speed.