All you have to do is unlock all the skills under the "Traveler" skill tree. This one will be pretty obvious for most, but if you bought the Complete Edition, like I did, then you might be confused on what is considered "new skills" since you have the option to pick them all throughout the entire game.