Путешествуй )))
ПутЕшествуй, так как является сложным словом и имеет два корня: "пут" и "ше", между которыми "Е" - соединительная гласная.
