APD has indeed got higher rate for premium cabins (as an aside, as these were defined as being separate cabins on an aircraft, Concorde counted as 'economy' for the purposes of this duty). Whenever I've been upgraded, though, the cost has been borne by the airline.

Same with re-routing to higher-tax airports (e.g. LCY).