La compagnie aérienne Brussels Airlines proposera près de 60 destinations depuis Bruxelles cet hiver, dont les nouvelles routes vers Bâle – Mulhouse et New York. Outre la route entre l’aéroport Zaventem et Edimbourg déjà présentée, le programme hivernal de la compagnie nationale belge comprendra pour la première fois l’EuroAirport et JFK, des liaisons inaugurées cette année. Du 28 octobre 2012 au 31mars 2013, Brussels Airlines proposera onze vols par semaine vers Bâle – Mulhouse (un seul le dimanche), avec des départs de Belgique à 6h30 et 16h50 et des retours à 8h15 et 18h35. Ses Avro RJ100 de cent places feront alors face à la concurrence de la low cost easyJet. Cette route était jusqu’au 21 mai dernier opérée par Swiss, également filiale du groupe Lufthansa. L’hiver verra également la compagnie de Star Alliance proposer sa nouvelle route entre Bruxelles et New York – JFK, le vol quotidien étant toujours opéré à bord d’un Airbus A330-300 pouvant embarquer 30 passagers en classe Affaires et 254 en Economie dans des cabines entièrement rénovées. Le vol d’une durée moyenne de huit heures quittera alors la Belgique à 10h30 pour atterrir à 13h05, et repart des Etats-Unis à 17h15 pour se poser le lendemain à 6h40 (durée 7h10). Delta Air Lines, Jet Airways et United Airlines proposent également cette route transatlantique en direct, American Airlines devant mettre fin à la sienne début novembre. Sur le continent africain, Brussels Airlines renforce ses fréquences à destination de Kigali au Rwanda, qui sera à partir de la fin du mois d’octobre desservie quatre fois par semaine. En revanche la liaison hebdomadaire vers Mombasa au Kenya, annoncée précédemment, ne sera plus lancée cet hiver « pour des raisons administratives ». Grâce à un partenariat avec Korongo Airlines, l’accès à Lubumbashi (région du Katanga au Congo) est désormais facilité : des vols intérieurs entre Lubumbashi et Kinshasa sont opérés les lundis et vendredis en  « parfaite connexion » avec les vols de Brussels Airlines à l’arrivée et au départ de Kinshasa. Côté avions, l'harmonisation de la flotte se poursuit avec le départ au début de la saison hivernale des six Boeing 737 et Avro RJ 85. Le réseau européen sera désormais opéré en Airbus A319 et A320, RJ 100 et Bombardier Dash-8 Q400.