First time through Northerend takes a while. Flying will help, but enjoy your lore and relax. BG give EXP for a different route. Learning the normals as you go will help at the end with badges and it all makes you gold.