It could be simply that with more thrust you can get higher quicker and as you burn less fuel the higher you go your overall economy improves.
I fly a type of which there are two models which are structurally identical and have the same fuel capacity. The later model's engines are also identical except that they have 500lbs more thrust. This model has a 200nm greater range than the older one.
MT