Η Brussels Airlines συμπεριλαμβάνει στο πτητικό της πρόγραμμα δυο νέες πτήσεις κάθε Τρίτη και Σάββατο που θα συνδέουν τις Βρυξέλλες με το Ηράκλειο. Τα δρομολόγια αρχίζουν το Πάσχα.

Επίσης το καλοκαίρι του 2016 ο εθνικός αερομεταφορέας του Βελγίου θα εκτελεί δρομολόγια καθημερινά προς την Αθήνα. Θα προσφέρει δυνατότητα συνδυασμού πτήσεων από και προς την Κρήτη με πτήσεις από και προς την Αθήνα, επιτρέποντας στους επισκέπτες που επιθυμούν να κάνουν island-hopping να πετούν προς την Αθήνα και να επιστρέφουν από την Κρήτη, για παράδειγμα.