Some customers would receive discounted bills or be able to easily drop the service.
In a statement on Thursday, a Frontier spokesperson said the company admitted no wrongdoing in this settlement.
Two California county district attorneys' offices joined the order.
It needs to be signed by the district court judge before it takes effect.
