Se você estiver viajando em um único bilhete, então não, você não precisará de um visto de trânsito.
Embora eu tenha dúvidas sobre a situação geral de um palestino com um documento de viagem libanês:
- O site oficial diz-nos que " Só é necessário um visto de trânsito aeroportuário se a sua nacionalidade constar da lista de países cujos cidadãos necessitam de visto (PDF, 69 KB) "e a lista não contém nem a Palestina nem o Líbano,
- Múltiplos sites de terceiros nos dizem que "Os titulares de um documento de viagem para refugiados / apátridas palestinos que foi emitido pelo Egito, Líbano ou Síria precisam de um visto de trânsito aeroportuário (Um documento de viagem da Convenção de 1951 documento). "
há uma isenção que é a mesma em todos os sites e se aplica a você:
If your nationality appears on this list, check whether you have an exemption. An airport transit visa is also not required if you: ... have a visa or residence permit for a country in the Schengen Area, the EU or the EEA
Como a Bulgária faz parte da UE, o seu visto búlgaro deve ser suficiente.