Brussels Airlines reliera Bruxelles à Palma de Majorque tous les samedis à partir du 29 avril 2017. Les vols seront opérés par des appareils de type Airbus A319/320. Ils décolleront de Belgique à 15h45 pour se poser sur l'île des Baléares à 17h55L. Le retour est programmé à 18h45 le jour même pour un atterrissage à l'aéroport de Zaventem à 21h05.
Majorque sera la cinquième nouvelle destination de Brussels Airlines en 2017. La compagnie belge a déjà annoncé que son offre pour l’été serait élargie grâce à l’ouverture de Mumbai (Inde), de Comiso (Sicile, Italie), de Rhodes (Grèce) et de Funchal (Madère, Portugal).