Harry and B'Elanna had their first encounter in an underground hospital on the Ocampan homeworld, after being brought to the Delta Quadrant by the Caretaker. Suffering from a strange disease unknown to the Ocampans, Harry and B'Elanna attempted an escape, but found themselves overtaken by the effects of the disease just short of the surface. There, they were rescued by Paris, Neelix and Kes, and brought to the surface, eventually beaming aboard Voyager to be treated by the Doctor.

Their relationship has always been one of deep friendship, B'Elanna especially feeling great loss when Harry was killed during the episode "Deadlock". But, a duplicate Harry from an alternate universe took his place, essentially the same man B'Elanna knew.

It is unknown when Joe Carey and Samantha Wildman might have met, but it is to be assumed that they met during Voyager's maiden voyage, the one that flung them to the other side of the universe.

Both Carey and Wildman are married and have children, but due to their circumstances, and being so far from home, many would like to see them together, at least to ease the other's obvious loneliness.

Harry and Seven met shortly after Seven came aboard Voyager with other members of the Borg Collective. After her link to the Collective was severed, and the Doctor began the process by which her human DNA would assert itself, Seven found herself among a group whose complexities would elude her.

Her friendship with Harry got off to a rocky start, when she observed his reactions to her nearness, and in a matter-of-fact way, suggested they copulate. Understandably, Harry was shocked by her frankness, and did not comply. The object of his fantasies, she appears even in his dreams.

But, emotionally, she is still a young girl, needing to learn the basics of humanity, including a foreign concept: friendship. Harry has taken on the task of orienting her to the many aspects of relationships.

Kathryn Janeway learned much under the tutelage of Tom Paris' father, Admiral Owen Paris, and had even served with him on the Al-Batani. She did not actually meet Adm. Paris' son until after Tom was interned at the Federation Penal Colony in New Zealand. It was there that she recruited him to assist her in finding the Maquis who had disappeared in the Badlands. She took him under her wing, bestowing a field commission of Lieutenant and making him her "personal reclamation project".

Once upon a time, Tom broke the Warp 10 barrier, changed into a lizard, and took a red-head for a mate...

But, that's a long, long story...

Tuvok first met his mate, T'Pel, when he experienced his first Pon farr. A woman of great grace and beauty, she made him complete. They started a family, and indeed, Tuvok discovered that he had become a grandfather when a letter from home was retrieved from the alien array system that was finally destroyed in a battle between Voyager and the Hirogen.