1 - Get BoA gear
2 - Use a second account with someone who can kill crap fast, for me its a level 80 Paladin and when I link an RAF account it will most likely be my geared warrior
3 - Kill shit really really fast, I will have the rocket mount to move my characters around quicker and just pickup and complete all the quests.
A lot of quests involve killing X, take Nagrand for example, park your toons in a central area and just murder everything in the area, dont even bother looting. Your toons will better make you money at higher levels with their professions leveled than they will killing crap yourself and looting everything
I realized this leveling my last warrior, I wanted him at 80 because I thought a warrior was what I wanted to play and raid so I did LW/BS and at least got the recipes from ICC.
Prior to this, the fastest character I leveled was my DK, I used a mod to watch how fast I was leveling. At my peak I went at about 750,000 XP per hour, so thats with a class that has amazing self healing, kills stuff fast, no downtime, and a speed boost to mount.
I did it this other way with my Warrior, I did most of the quests in Borean, Howling Fjord, Dragonblight, Grizzly Hills, Sholazar, and some of the other three zones. I leveled at roughly 1,500,000 XP per hour on average. No looting unless you need a quest item, just fly ur toon near where you need him and have him stay airborne while you just own everything.