It doesn't look like correct English to begin with. How can "each group" act on "each other's" ship? I would not have added the second "each": "Each group returned home in *the* other's ship." That is easily translated into Klingon. Try it yourself.

-- ghunchu'wI'