We do not currently know of any synonyms for traveled with.
For similar words to traveled with, try:
Did you mean trifled with?