Yes, Xena and Gabrielle have become true lesbian icons. The thing that made the show special was that the writers almost immediately became aware of the following devoted to Xena and Gabrielle’s relationship and began inserting subtext and sly hints all around that they were, indeed, lovers. That's why so many people see them as a couple and have embraced them as role models and lesbian icons.