We had traveled around the world before, but this was something completely different.

But they decided to visit a place where neither had traveled before.

Despite those fare increases, more workers are traveling on business than ever before.

Gasoline prices have dropped even though Americans are expected to do more traveling this summer than ever before.

They had never come out into the light when I had traveled with them before.

If you've been traveling before, you should have a pretty good idea how much stuff you need.

I hadn't traveled with an infant before, and it was a little frightening.

I did fall through the floor, and into the coyote-sized hole I'd traveled before.

I decided to follow the general rule, even though I had never traveled either road before.

"We'd better get packed up," he said, recalling that they hadn't traveled very far south the day before.