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