Με την Κρήτη θα συνδέεται αεροπορικώς από τον προσεχή Ιούνιο η Καλαμάτα. Η νέα πτήση της Aegean-Olympic Air θα συνδέει το Ηράκλειο με την Καλαμάτα δυο φορές την εβδομάδα.

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