Em Bruxelas, tanto o holandês quanto o francês são considerados os principais idiomas. Logicamente, deve ser de cerca de 50/50. No entanto, o aeroporto de Bruxelas está localizado em Zaventem, que não é em Bruxelas, mas na região flamenga (Flandres). Então, a chance de encontrar pessoal nativo de língua holandesa deve ser maior. (novamente, em teoria, como eu não sei o pessoal).
A última vez que fui, a equipe falou holandês para o outro também.
A equipe também certamente fala pelo menos o inglês básico.
Eu falaria holandês por padrão no aeroporto de Bruxelas, mas realmente depende de qual idioma você está mais confortável em falar. Se você duvida, pode sempre perguntar antes de começar a conversa. Tenho certeza que eles vão gostar disso.
Se você está falando sobre o serviço de check-in, isso pode depender da sua companhia aérea. Lembro-me que a equipe da China Airlines no check-in falava principalmente chinês e inglês uma vez. Este não é o caso da equipe do aeroporto.