Xena and her "companion" Gabrielle spent a lot of time adventuring together on the 'Xena: Warrior Princess' TV show. There were plenty of hints at a relationship but in the 90's, it was all about subtext. Now all that subtext is coming out into the open. The writer for an upcoming Xena reboot, Javier Grillo-Marxuach, confirmed that the show will fully explore their relationship:
Part of that question refers to the fact that Grillo-Marxuach was formerly a writer for 'The 100', a TV show which just killed off a popular gay character, leaving fans devastated. He swears he had nothing to do with that move, being on paternity leave and then leaving the show (presumably to work on a Xena reboot?).
In other good news about the upcoming series, Grillo-Marxuach is totally up for bringing back Lucy Lawless (at least as a cameo):