There are airships that regularly make stops in every town so you can ride them when you're at a high enough level.