That scene in the promo of Regina flying with Tinkerbell is a big clue. I suspect Tink used her pixie dust to make Regina fly to save her life.
[adrotate group="5"]
"That’s how you know you’ve really got a home. When you leave it, there’s this feeling that you can’t shake. You just miss it." Neal Cassidy