Пишеться путЕшественники.Проверять никак не надо,её надо просто запомнить.
путешественники е это буква связывающая два слова путь и шествие.
