You just need to take them with you and your character will automatically ride them, it just doesn't show on the estimate time to get to places but you'll get there faster. Also to get the animals energy up you need to feed them the dog, wolf and raptor all eat meat, the horse eats carrots and the wolbak eats driolba(?).