ALBANY — Facing “millions of dollars in penalties," National Grid agreed Friday to provide natural gas hookups to more than a 1,100 New York customers that had been denied service.

The move came after Gov. Cuomo announced the Public Service Commission, which oversees utility companies, was prepared...