Originally Posted by Calculon

The basic rule is pretty simple. Originating in the UK, or stopping there for longer than 24 hours will trigger Air Passenger Duty, which is usually the thing that drives up the fees. APD is higher in premium cabins and for flights longer than 2000 miles.

So your list is:
UK - expensive
Other - usually not as expensive