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 Arcane Mage in Battle for Azeroth:
Highmountain tauren - "Descended from Huln, brave hero of the War of the Ancients, the Highmountain tauren honor the spirits of earth, river, and sky. Though the Legion invaded their lands and sowed seeds of distrust between them, the tribes of Highmountain stand united once more. At long last they are ready to venture beyond their sacred mountain and stand beside their kin from Kalimdor, lending their nobility and strength to the mighty Horde."