If you want a taste of flying before you unlock it in a zone, and you don't want to slog through aggro and BS, please do note that the chocobo porters between hamlets in each zone FLY so you don't have to muck around with it.

Good birds.