Charter Communications Inc. agreed to buy cable operator Bright House Networks LLC for $10.4 billion in cash and stock, the latest deal in a rapidly consolidating pay-television industry.

Bright House is the sixth-largest cable operator in the U.S. and serves approximately 2 million video customers in central Florida, as well as Alabama, Indiana, Michigan and California.

Charter,...