There’s a new journey that largely traces the fabled Paris-to-Istanbul Orient Express route, but without the exorbitant cost.

As early as 4,500 years ago in ancient Mesopotamia, for instance, gender-diverse people held important roles in society with ...