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