A Berlin-based start-up plans to launch sleeper trains connecting various European cities — for the same price as a plane ticket.

You’re going to hate it,” a friend in Warsaw told me last November, as I headed out one afternoon for the soft opening of the ...