Σύμφωνα με ανακοίνωση της Costa Navarino, η νέα πτήση της Aegean-Olympic Air θα συνδέει το Ηράκλειο με την Καλαμάτα κάθε Τετάρτη και Σάββατο, σύμφωνα με το μέχρι τώρα διαθέσιμα δρομολόγια της Aegean. Οι πτήσεις από και προς Αθήνα δίνουν τη δυνατότητα για πολλαπλές συνδέσεις από την Ελλάδα και το εξωτερικό, μέσω του δικτύου της Aegean Airlines και της Star Alliance. Παράλληλα, οι πτήσεις από τη Θεσσαλονίκη συνεχίζονται καθ’ όλη τη διάρκεια του έτους. Επιπλέον, νέες εβδομαδιαίες πτήσεις της SAS θα συνδέουν την Καλαμάτα με τη Στοκχόλμη
από τις 24 Φεβρουαρίου, και η νέα πτήση της Air France από το Παρίσι θα ξεκινήσει στις 6 Ιουλίου, μία φορά την εβδομάδα. Τέλος, οι νέες εβδομαδιαίες πτήσεις της Volotea από τη Λιλ και τη Λιόν θα ξεκινήσουν τον Απρίλιο.