Phobos and Deimos do appear to be odd companions for Mars.

"An odd companion at this hour-or at any hour, from his reputation."

But Kendel was not prepared to lose his odd companion.

Some seemed completely unchanged in form, but picked up odd companions.

The last prince of fallen Therdan looked past the human and his odd companions to the troop of cavalry following along behind the pagee.

"Don't be alarmed," returned the dark-eyed girl, evidently much pleased with her odd companion.

Xabbu as a friend--an odd companion because of his background, but a friend nevertheless.

In many ways these visits are an odd companion to the joyous outpourings of the festival.

"It is a surprise to meet you here," an arrogant if beautiful woman said coolly, "with such odd companions."

With further observations, we should get a better sense of how common these odd companions are-and possibly find something else that's even stranger.