When flying out of London, UK, I must pay a Valued Added Tax (VAT): is this tax deductible?

If for business, it's just another part of the airline ticket price and is a deductible business expense if the trip itself is a deductible business expense.

It is not a personal income or sales tax deduction for schedule A itemized deduction on your personal return.