Η Newrest ιδρύθηκε στους κόλπους του Ομίλου Catair, το 1996, από τους Συνδιευθύνοντες Συμβούλους Olivier Sadran και Jonathan Stent-Torriani, και είναι η μόνη μεγάλη εταιρεία catering που δραστηριοποιείται σε όλους τους κλάδους τροφοδοσίας και φιλοξενίας, συμπεριλαμβανόμενων της παροχής υπηρεσιών τροφοδοσίας στις αεροπορικές μεταφορές, των αγορών εν πτήσει, των αφορολόγητων ειδών εν πτήσει, της παροχής υπηρεσιών τροφοδοσίας σε σιδηροδρομικές μεταφορές, της παραχώρησης λιανικών υπηρεσιών σε αυτοκινητοδρόμους και αεροδρόμια, του τομέα εστίασης, των υπηρεσιών τροφοδοσίας σε απομακρυσμένες τοποθεσίες και των υπηρεσιών υποστήριξης.
Με έσοδα υπό διαχείριση που ανέρχονται σχεδόν σε 2.001,3 δισ. ευρώ για το 2018/19 και περισσότερους από 34.900 υπαλλήλους σε 58 χώρες, η Newrest είναι η πρώτη μεγαλύτερη «ανεξάρτητη» εταιρεία τροφοδοσίας αεροπορικών εταιρειών παγκοσμίως.
Στο κλείσιμο του έτους 2019, η Newrest ανήκει σε ποσοστό 94,6% στη διοίκηση, με τους διευθυντές της να κατέχουν το αντίστοιχο ποσοστό του μετοχικού κεφαλαίου (340 διευθυντές). Το υπόλοιπο μετοχικό κεφάλαιο ανήκει σε ιδιωτικούς μετόχους με μικρά μερίδια.
Η Newrest δεσμεύεται για τη συνεχή βελτίωση και καινοτομία για τους πελάτες της, την ευημερία και την πρόοδο των υπαλλήλων και των διευθυντών της, τη βιώσιμη και αειφόρο ανάπτυξη της εταιρείας και τον απόλυτο σεβασμό των κοινωνικών και των περιβαλλοντικών αξιών σε όλες τις δραστηριότητές της.