I'm a frequent flyer with high mileage balances, and yes, always pay taxes.
The UK is very high on taxes and fees, about usd$150 each flight. Once, we stayed overnight in London due to connection times. Paying $300 for six hours of walking around London was as expensive as a ship excursion 😀