NIPSCO is predicting the average winter heating bill will increase this year compared to last year for natural gas customers.