New Braunfels Utilities will begin upgrading water line infrastructure along Landa Street and Elm Street started Jan. 13, with completion expected by early May.