Yeah I suspect this is it. The density is inversely proportional to temperature and drag is proportional to to density. Even if the engine is more efficient (in a steady state) with denser air, the relationship is probably sub-linear.