Which airline is it?
Any tickets booked for flights on or after Feb 1st are liable for this extra tax.
As far as I know BA is the only airline who is paying this tax rather than asking the customer for it (thats for tickets paid for before Feb 1st).
http://www.telegraph.co.uk/money/mai.../16/cnba16.xml