Nέα σύνδεση με το Ηράκλειο εισάγει στο καλοκαιρινό πρόγραμμα πτήσεων του 2016 η Brussels Airlines.
Οι πτήσεις θα ξεκινήσουν το Πάσχα με αφετηρία τις Βρυξέλλες και θα έχουν συχνότητα 2 φορές την εβδομάδα, κάθε Τρίτη και Σάββατο.
Επίσης, το καλοκαίρι του 2016 ο εθνικός αερομεταφορέας του Βελγίου θα εκτελεί δρομολόγια καθημερινά προς την Αθήνα. Θα προσφέρει δυνατότητα συνδυασμού πτήσεων από και προς την Κρήτη με πτήσεις από και προς την Αθήνα, επιτρέποντας στους επισκέπτες που επιθυμούν να κάνουν island-hopping να πετούν προς την Αθηνα και να επιστρέφουν από την Κρήτη, για παράδειγμα.
Η Brussels Airlines, όπως και η Aegean, είναι μέλος της Star Alliance.