Al Jazeera America will be launched over the next six months on digital basic cable services in Time Warner Cable as well as Bright House Networks markets, including New York, Los Angeles and Dallas.
Financial terms were not disclosed.
The deal will make Al Jazeera America available to almost 55 million homes.
Al Jazeera America began broadcasting in August. It has said it wants to provide unbiased, in-depth domestic and global news. But it faces the challenge of overcoming suspicions that some Americans may have about a news organization that is controlled by a foreign government and part of a larger company described by some critics as anti-American.