For riding animals I would go the easy route and use Riding skill, at least for PC's. There would of course be the occasional stable boy NPC who would have Animal Handling and not Riding. I would treat it as a new skill, with same cost as Animal Healing, Herding or Riding.
For level bonus purposes, treat it as an Outdoor skill, if you use any of the options for level bonuses.