You need to both have the skill Speed Demon (check your skills tab) to a certain level (I don't know it exactly, but he will definitely be B at level 10), and make him your leader.
This will boost his speed whenever he is placed in a quest and in arena.