Comment by datadrivenangel

Correct!

You can also think about it as far as actually moving heat. Cold is the absence of heat, and so when the air is colder, there is less heat moved for the same effort and you have to work harder -- less efficiently -- for the same amount of head to get moved.