Canadian Prime Minister Stephen Harper, criticized for being lax on global warming, demoted his environment minister and promised more action to curb air pollution, as the issue threatens to undermine his chances of winning elections expected this year.