Άνοιξε το 1996, η υπηρεσία NAVETTE γιορτάζει 20 χρόνια και έρχεται με μια νέα ταξιδιωτική φιλοσοφία. Έχει εκσυγχρονιστεί με την πάροδο των ετών, αποτελώντας τη μεγαλύτερη υπηρεσία εσωτερικής αεροπορικής μεταφοράς στη Γαλλία με περισσότερες από 150 καθημερινές πτήσεις.
Στην 20η επέτειό της, η υπηρεσία Navette θα ξεκινήσει το 5ο δρομολόγιο εσωτερικού, στη γραμμή Παρίσι Ορλί - Μονπελιέ (9 πτήσεις την ημέρα), μετά το Μπορντό (14 πτήσεις την ημέρα), τη Μασσαλία (14 πτήσεις την ημέρα), τη Νίκαια (18 πτήσεις την ημέρα) και την Τουλούζη (25 πτήσεις την ημέρα). Οι πτήσεις θα εκτελούνται ανά ωριαία ή 30 λεπτά κατά τις ώρες αιχμής της ημέρας. Οι επιβάτες θα έχουν ταχύτερη και ευκολότερη πρόσβαση στις πύλες επιβίβασης χάρη στο ψηφιοποιημένο σύστημα στο αεροδρόμιο. Οι πτήσεις NAVETTE εκτελούνται από τον ίδιο τερματικό σταθμό. Οι τιμές ξεκινούν από 49 ΕΥΡΩ / τμήμα.
Για την προώθηση των νέων υπηρεσιών, η NAVETTE διαθέτει ένα νέο λογότυπο. Απλό και μοντέρνο, μεταδίδοντας τέλεια την υπηρεσία NAVETTE.