Gerard Leachman traveled on occasion with St. John Philby and Holt .
Gerard Leachman travelled with St. John Philby and Holt on occasion .

Are these two sentences paraphrases of each other?
yes