Private airship given by the MSQ is something I've been wanting for a while. Little basic tiny thing to start out with that you can upgrade, either through the story or through sidequests.

For travel I prefer the 'ask the pilot mammet to move it above a zone' style, and then you can fly off the side of your airship and down to transition in to the zone itself, like the swimming transition but through clouds rather than bubbles.