This is a leveling guide that has been written using a Dark Templar, But really any class can take advantage from this guide.
Before you start leveling it might be a good idea to check out the Age of Conan Guide to Bonus Experience and Offline Levels , this guide can really speed up your leveling experience.
Level 1 – 20 : Tortage
The first 20 levels should go pretty fast on Tortage, only a few hours start to end. Even Faster with some XP potions.
Level 20 -40 : The Wild Lands, Khopeshef, and Connals Valley
Wild lands is a good place to start at around level 20. Things are places pretty close together, so time spend running around is minimal and leveling is generally fast.