Στο χειμερινό πρόγραμμα της Brussels Airlines, δεν αναφέρεται η γραμμή Brussels-Athens, καθώς και άλλες πέντε γραμμές.Οι υπόλοιπες πέντε γραμμές που πρόκειται να διακοπούν από 28 Οκτωβρίου, 2012 είναι
Brussels – Catania
Brussels – Faro
Brussels – Florence
Brussels – Naples
Brussels – Porto
Υπάρχει βέβαια η δυνατότητα να γίνουν αλλαγές, και να ποστεθούν κάποιες από αυτές τις γραμμές, στα κεντρικά συστήματα κρατήσεων.
