Речник на българския език
бяха попътешествували е производна форма на попътешествувам (мин. пред. вр., 3 л., мн. ч.).