Newrest Wagons-Lits wurde im Jahr 1874 – vor über 140 Jahren – als „Compagnie des Wagons-Lits“ gegründet. Die Compagnie des Wagons-Lits entwickelte sich zum größten Anbieter für Schlaf- und Speisewagen in ganz Europa. Bekannt war die Firma für ihre Luxuszüge, wie beispielsweise dem Orient Express und dem Train Bleu. Im Jahr 2010 kaufte das Catering-Unternehmen Newrest „Wagons-Lits“ und so entstand „Newrest Wagons-Lits“.

Newrest ist Vertragspartner der ÖBB und verantwortlich für den Service sowie die betrieblichen Abläufe auf allen Nightjet-Zügen. Mit den Nightjets werden zahlreiche Destinationen wie Deutschland, Italien, die Schweiz, Belgien, oder die Niederlande angefahren.

Das gesamte Personal, das am Nightjet zu sehen ist, wird von Newrest aufgestellt. Die Aufgabenbereiche sind vielfältig und anspruchsvoll.