In most cases, the PC can already use a single move action to move both himself and the companion. Just let them share a square and they're effectivelly a rider/mount unit.If a class had a companion animal that could double as a mount, would you allow it?

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.