Not all airports in the UK incur APD, but there is no way around the fuel surcharges.

"Fly from the Scottish Highlands and Islands Region, which includes Orkney, Shetland, the Western Isles, Oban, Campbeltown and Inverness. Remarkably, even if you are fly from Inverness to London Heathrow and onwards to a long-haul destination, the tax saving applies. Flying from Aberdeen to New York on British Airways in late November, for example, costs £392 return – but from Inverness the fare is just £316, saving one-fifth on the trip.

Long-haul flights from Belfast are also free of tax."