The Orient Express is scrapping its UK service after 41 years (thanks, Brexit) Ever since the Orient Express began operating a train service in the nineteenth century, it has been known for its luxury art-deco carriages and connections between many cities across Europe.