If anyone in the current party has Sprint Shoes equipped, you will move twice as fast while exploring (they have no effect on the World Map). The Sprint Shoes have no in-battle effect, so they are essentially a wasted Relic slot, but can save travel time overall and are a big help during certain timed events.