Follow the story.
After you have choose your class in the training world with Flavius. Speak with the girls on Aelion and she will give you a companion. Go on your inventory click A for use him and go on your "aptitude" menu for select him on "companion's aptitude"
I'm not sure if achievement pop at this moment or before when you click A on inventory