For reasons you will find out later you will want to have flying in all the zones, it will be mandatory and lot of the quests requires flying to reach the goal.

It is much faster to travel by flying just levevling as well, it is the first thing I did in each zone so I could fly and do the questing. Made it so much nicer.