Personally, I handled it by going out and questing zones. By doing that, I avoided countless deaths and runs back to my corpse, unlocked a ton of flight paths, had entire zones all to myself, and got to play at my own pace rather than try to rush myself to a main city to catch a zeppelin.
I know this method of leveling doesn't appeal to everyone, but it worked for me.