Actually, were I the airport admin, I'd remove the trees. The airport had no other choice, because they were being asked to host a public religious ceremony. Only I'd do it at high noon after several phone calls to media.
I would too. Menorahs at the airport would suck. I'd generate all the publicity I could.