Throughout its history, the Orient-Express has been favoured by celebrities, politicians and royalty alike: former French president Paul Deschanel allegedly fell from a carriage in the middle of the night and spies used it to discreetly hop around the continent.