In every FF I played I always have a special save in the moment we get a flying vehicle.
Special in the sense that I never delete nor overwrite it.
I do this because this tends to be the moment you can explore the world map by your own.And this tends to be the moment you can do nearly every side quest.