When Aki and Hikari were looking to rent a house together in Tokyo, they were told by real estate agents that the places they liked "were for couples".

"We are a couple," they would respond. The answer they were given: "This is a house for a man and woman couple."

The women, both in their...