Με δύο πτήσεις την εβδομάδα, θα συνδέεται από τον Ιούνιο, η Αλεξανδρούπολη με το Ηράκλειο της Κρήτης. Οι πτήσεις ανακοινώθηκαν στο θερινό πρόγραμμα δρομολογίων του αεροδρομίου της Αλεξανδρούπολης, ενώ κατά τον ίδιο μήνα θα υπάρχει και σύνδεση με τη Σητεία.
