Unfortunately the last government found that charging air passengers to get out of the country was an easy way to raise tax revenue ( especially being an island ) and that tax has increased year on year on year to the ridiculous charges that now exist. Note that the tax to fly to Europe is a lot lower so on rebate tickets it might be cheaper to fly direct into the UK ( no APD ) and then return via one of your European gateways.