Με την Κρήτη θα συνδέεται αεροπορικώς από τον προσεχή Ιούνιο η Καλαμάτα. Η νέα πτήση της Aegean-Olympic Air θα συνδέει το Ηράκλειο με την Καλαμάτα δυο φορές την εβδομάδα.
Όπως αναφέρει ο Δήμος Καλαμάτας, με το Δήμο Ηρακλείου υπάρχουν προοπτικές συνεργασίας μέσα από κοινές δράσεις, με αφορμή και την αεροπορική σύνδεση.
Όπως ενημέρωσε και κατά την τελευταία συνεδρίαση του Δημοτικού Συμβουλίου, ο Αντιδήμαρχος Τουρισμού Γιώργος Λαζαρίδης, στην Καλαμάτα αναμένεται στις 24 Μαΐου 2024 ο Αντιδήμαρχος Ηρακλείου Γιώργος Αγριμανάκης, με αφορμή και την πανελλήνιας εμβέλειας εκδήλωση για τις «Γαλάζιες Σημαίες 2024», καθώς η ανακοίνωση των ονομάτων των πόλεων θα γίνει για πρώτη φορά στη Μεσσηνιακή πρωτεύουσα.