Travel by road was slow and fairly expensive, needing food, lodging and either good sandals or a good horse.
A ship, even back the was the quickest travel option, although a bit more dangerous due to sudden storms and pirates.................
Yes, but my point is that the Romans made both modes of travel so much safer than previously.