Halifax Water is seeking a hike in the average residential bill over the next two years.