Much like every FF game with random encounters. Sometimes the randomiser has it in for you and it's "step step battle step step battle" and all in all they can get rather tedious when you're trying to get somewhere. But they make the transport methods all the more rewarding!

First time I got to Terra it was like that, and I was underleveled so it drove me nuts.