I was also charged £10 for my extra kilo out of LBA last Sept.I did really feel that it was petty minded bearing in mind on the return part of our journey, we would be returning with only half the weight.
It also gave cause to look at alternatives and Cyprus/Turkish got our vote for our next trip over in May.