If you are just coming out of Level 110, you will probably have a number of different Legendary items to choose from. Your Legendaries' special effects will stop working at Level 116, but until then they can be a very powerful addition to help you level up quickly. These are our Legendary recommendations for leveling as a Frost Mage in Battle for Azeroth:
In player vs. player designated zones, you will still be viewable and attackable by players, but you are not left completely defenseless. While engaged in a Pet Battle, any attack from another player will break you out of the battle. You will receive a 3 second damage shield that will absorb 50% of incoming attacks. The same exact wild pet that you were previously battling will respawn after you come out of combat with the other player. However, if you defeated the primary pet in battle prior to leaving the match, the pet and its team will not respawn.
Elemental items (Primals, Eternals, etc.) can be a good source of money, because they are always in demand on the AH. See which mobs you will most benefit from farming, then set out for a few hours. In the process you will also most likely collect significant vendor trash, and may get other profitable item drops as well. Note, however, that older elemental drops usually lose profitability compared to newer ones, i.e. Primal Water sold well to level 70 players in BC, but sells far less well to level 80 players in WotLK, because level 80 gear requires Eternal this'n'that.
Incorporating an accelerated leveling pace is *definitely* something we want to incorporate in to the new addon My hope is to allow an option for you to set yourself to one or two higher speeds, where the guide will skip some steps along the way. The steps will have a special tag that lets the addon know to skip them if the person has that setting enabled.
Most people come here not to read walls of text, they look for the better-rated strategies that match their pet collections, copy&paste stuff they need to import into their addons and only come back if something goes horribly wrong and then mostly to find help in other peoples' comments who also struggled or to find a different team/strategy: I don't think many people wanna read about stuff that already happened to them, they mostly want to see solutions and it's the best way to have them in a well-optimized strategy&team already.
I'd say level this toon a bit more, maybe up to 30 or so, and see how you like the experience. If you find questing just a means to an end, maybe the guide would be a good buy. Me, I generally like questing and go to an area I'm interested in, even if it's not the most level-appropriate for me or the best way to maximize my time, so those guides aren't of much interest to me for now.
Once your character makes it to Outland and beyond, cashflow frees up considerably. The quest rewards are much better than in Azeroth. In fact, a typical character will earn from 1000-1200 in quest rewards and vendor trash while leveling 60-70 in Outland, and perhaps 1400-1600 from 70-80 in Northrend. The tendency is, therefore, to spend more freely after one hits 60. However, it is important for players not to go crazy on their spending once they make it to Hellfire. One thing is, training costs, repair costs, and consumable costs are also higher. More important, there is a large purchase that you are going to want to make at some point after level 60, your first flying mount and skill. The "bird" costs 40, the skill will cost you far more. Not only that, but if you want to fly it in Northrend at level 70, you'll have to shell out another 400 for Cold Weather Flying. And for those characters who will be 'farming' herbs or ore in either Outland or Northrend, an elite flying mount is almost essential, as it helps you gather almost twice as fast. That's another 5000 you'll be looking at. Therefore, budgeting carefully during the 60-80 leveling process is essential to ensuring you have sufficient cash on hand for making those purchases. Saving your pennies early makes that bird appear that much sooner.