From Angola to Turkmenistan, sumptuously outfitted railroad cars are taking passengers on over-the-top journeys back in time.

Train services are seeing a renaissance the world over, with fresh routes, new luxury lines and tour operators increasingly ...