I think this is what you see when an infiltrator uses the "Disrupt travel" option. It is not random, and armies can already do that - provided they have infiltrators, of course.
I phrased it kind of badly. The instance I'm referring to specifically noted that it was due to the large amount of soldiers on the road, and it added a pretty big block of time to the travel (Four or six hours).