mlmb,
Neste momento a partir de Lisboa não há opção nenhuma direta, seja low cost ou não.
Podes ir a Madrid e usar o que há de low cost a partir de lá, ou aproveitar os descontos de 40% na CP e ir até ao Porto de comboio e usar a Ryanair a partir de lá.
Roller,
Essa opção da Air Berlin/Niki a partir de Lisboa já não existe com destino a Palma de Maiorca.