An animal trainer is an NPC that can transform your tamed horse into a mount. When you talk to this trainer, click on the type of horse your want to convert, give the trainer a taming necklace for that type of horse, and then the trainer will give you a mount for the same type of horse.