The satellite internet service is free on some T-Mobile plans, but AT&T and Verizon customers will have to pay $10 a month.

Telecommunications giant AT&T, stymied last year by regulators in its bid to drop land-line service to California customers, is taking its battle to the state Legislature. And so far, the reception is ...