Στο πλαίσιο της Γ.Σ., η Aegean και η εταιρεία ΤΕΜΕΣ του εφοπλιστή Β. Κωνσταντακόπουλου, ενός εκ των βασικών μετόχων της αεροπορικής εταιρείας, υπέγραψαν τετραετή σύμβαση για την σύνδεση της Αθήνας με την Καλαμάτα από το Μάιο, οπότε και ξεκινά η λειτουργία του Costa Navarino.
Καθώς η μεσσηνιακή πρωτεύουσα αποτελεί προορισμό που δεν έχει συμπεριληφθεί έως τώρα στο πτητικό πρόγραμμα αεροπορικών εταιρειών, η πιθανότητα το συγκεκριμένο δρομολόγιο να εμφανίσει ζημιές είναι υπαρκτή, ωστόσο, η ΤΕΜΕΣ έχει εγγυηθεί τη μη δημιουργία ζημιών για την Aegean από τις πτήσεις προς Καλαμάτα.
Όπως αναφέρθηκε, το κέρδος για την ΤΕΜΕΣ από τη συμφωνία είναι ότι εξασφαλίζει εύκολη μετάβαση τουριστών από το εξωτερικό προς το Costa Navarino. Οι πτήσεις θα ξεκινήσουν το Μάιο, παράλληλα με την έναρξη λειτουργίας της ξενοδοχειακής μονάδας.