Regulators estimate that four utilities spent at least $622 million over the last five years on gas line subsidies. If current policies continue, that figure is expected to reach $819 million over the next five years.