Στην Κύπρο η Newrest δραστηριοποιείται από το 2000, η μονάδας της Λάρνακας ανακαινίστηκε και εκσυγχρονίστηκε το 2014 και το 2016.
Η τροφοδοσία του αεροπορικού τομέα είναι η κύρια δραστηριότητα της μονάδας της Λάρνακας (LCA), που εξυπηρετεί ευρωπαϊκές πτήσεις και πτήσεις της Μέσης Ανατολής όπως και τσάρτερ. Η δραστηριότητα της Newrest Κύπρου συνεχίζεται και στο αεροδρόμιο της Πάφου με υπηρεσίες μεταφοράς με φορτηγά από τη μονάδα της Λάρνακας.
Επιπλέον, η Newrest Κύπρου εξυπηρετεί χώρους αναμονής (lounges) αεροπορικών εταιριών αλλά προσφέρει και υπηρεσίες τροφοδοσίας στον τομέα της μαζικής εστίασης.
Το 2015, η Newrest Κύπρου ξεκίνησε και τη λειτουργία και εξυπηρέτηση των VIP πτήσεων.