They travelled nationwide ( or all over the country).
⇑ Translate the sentence above by Google ⇑
Related: nationwide