Much as I don't love them, probably best to keep the chocobos nearby. I've heard the inhabitants of the Feywood are somewhat less than hospitable, and a chocobo can run faster than we can.
When were you thinking to go? It's about a half-day flight out, isn't it?