This is hard to find if you are below level 55. But if you need it like me heres the best way to find it. Go to Tanaris and run the route below on your steed. As far as best results for time on both breath of wind and core of earth, this is it. Enjoy!
Start from just northwest of the Broken Pillar atop the dunes. Head to the A in Caverns of Time on your map. Cut across the opening leading to the caverns. From here head straight south to the mountains below. From here run East-Northeast near the mountains on your map. There is a giant skeleton there. From this head back to your original place northwest of the broken pillar.
For those with coordinates this route is 50,41 ; 61,47 ; 60,55 ; 61,61 ; 49,54.