Η Costa Navarino έρχεται ακόμα πιο κοντά στις Βρυξέλλες, στην Κοπεγχάγη και στη Βιέννη.

Από το 2018 η Brussels Airlines, η Aegean Airlines, η Austrian MyHolidays και η Eurowings αντίστοιχα, θα συνδέουν την Costa Navarino μέσω απευθείας εβδομαδιαίων πτήσεων από τις παραπάνω ευρωπαϊκές πόλεις, με το Διεθνές Αεροδρόμιο Καλαμάτας «Καπετάν Βασίλης Κωνσταντακόπουλος».