La compagnie aérienne Brussels Airlines a annoncé la suppression pour l'été 2012 de deux routes entre Bruxelles et Palma de Majorque ou Séville, et des réductions de fréquences sur plusieurs lignes européennes. Pour son programme d'été commençant le 25 mars 2012, la compagnie nationale belge a supprimé le vol hebdomadaire qui reliait l'aéroport Zaventem à Palma de Majorque, laissant le champ libre dans l'île espagnole aux low cost Jetairfly (Bruxelles et Charleroi), Ryanair (Charleroi) et à Thomas Cook Airlines (Bruxelles). Les quatre rotations par semaine vers Séville disparaîtront le 16 avril, pour le plus grand bonheur de Vueling et indirectement Ryanair. Plusieurs capitales européennes recevront d'autre part moins de vols de la compagnie de Star Alliance, comparé à l'été dernier: le troisième vol quotidien vers Oslo n'est pas réinstauré, Prague ne recevra que deux des quatre vols opérés chaque jour pendant l'été 2011 et Madrid trois sur quatre, la deuxième rotation quotidienne vers Athènes ne sera opéré qu'en juillet et août, Berlin perd un vol quotidien sur sept et Lisbonne six sur quinze chaque semaine. Catane perd de son côté trois vols par semaine sur quatre, et Malaga deux sur seize. Brussels Airlines se renforcera en revanche vers Moscou, avec dix vols par semaine contre sept l'été dernier, et vers Tel Aviv (un vol le dimanche en plus de la desserte quotidienne). D'autres changements sont attendus ces prochaines semaines.