Coming down here I'd traveled fast, most of the way.

If it traveled fast and far, all would be well.

Both good and bad news travels fast in a small town.

Even for just around the hill, news had traveled fast.

On the other hand, one travels fast in order to forget a past experience.

"How is it that we can travel so high and fast, yet feel no wind or cold?"

News travels fast, but how far it should have reached in the time may be much to the point.

You must travel fast, it will be a hard journey.

News traveled fast in the black community, but maybe it hadn't reached her yet.

News travels fast in places where nothing much ever happens.