Πρόγραμμα επιβράβευσης για επιχειρήσεις δημιούργησε η Olympic Air. Πρόκειται για το Business on Board που προσφέρει ειδικά προνόμια και υπηρεσίες τόσο στις ίδιες τις επιχειρήσεις όσο και μεμονωμένα στα στελέχη τους που ταξιδεύουν.
Η εγγραφή των εταιρειών στο πρόγραμμα είναι δωρεάν και το όφελος είναι διπλό. Η κάθε εταιρεία-μέλος κερδίζει εύκολα και απλά μίλια, τα οποία μπορεί να εξαργυρώσει σε δωρεάν εισιτήρια για οποιοδήποτε προορισμό του δικτύου της Olympic Air. Παράλληλα τα στελέχη, χρησιμοποιώντας την προσωπική τους κάρτα στο Travelair Club απολαμβάνουν προνόμια στον αέρα και στο έδαφος, κερδίζοντας μίλια τα οποία μπορούν να εξαργυρώσουν, επιλέγοντας ανάμεσα σε υπηρεσίες και προϊόντα.
Με την εγγραφή στο πρόγραμμα Business on Board, η εταιρεία-μέλος αποκτά ένα μοναδικό κωδικό για να διαχειρίζεται το λογαριασμό της. Από την πρώτη κιόλας ημέρα κερδίζει 1 μίλι για κάθε 1 ευρώ αγορών σε εισιτήρια της Olympic Air. Όσο περισσότερο επιλέγει την Olympic Air για τα επαγγελματικά ταξίδια, τόσο περισσότερο κερδίζει. Ο συντελεστής μιλίων μπορεί να αυξηθεί μέχρι και 7 μίλια για κάθε ευρώ αγορών, στη διάρκεια των 12 μηνών από την ημέρα εγγραφής. Τα μίλια μπορούν να εξαργυρωθούν σε ταξίδια, οποιαδήποτε στιγμή κατά τη διάρκεια του έτους, χωρίς να επηρεάζεται το συνολικό άθροισμα.