Dès le 4 avril 2009, Brussels Airlines volera régulièrement à destination de Palerme, deuxième destination sicilienne desservie après Catania. Un vol hebdomadaire sera assuré chaque samedi après-midi. En juillet et août, un deuxième vol sera ajouté le mercredi. Au total, Brussels Airlines offre 10 destinations en Italie (Rome, Milan-Malpensa, Milan-Linate, Venise, Florence, Bologne, Turin, Naples, Catania et Palerme).
