The new agreement means that the phone company’s video customers can stream shows on-demand from the Starz-owned channels to which they subscribe. Starz already has a Starz Play and Encore Play deal with Cox but the company’s content is also available to Comcast, DirecTV, Dish Network, and Verizon FiOS customers from the providers’ online services. AT&T will be the first to also offer Movieplex Play. It’s also the first to offer Starz’ content both through the programmer’s platform as well as AT&T’s own online destination. Apps for the three services are available for Apple devices; Starz has Android apps in the works. There also are user interfaces for Mac and PC computers. But customers can only stream via broadband and Wi-Fi connections — not from wireless 3G and 4G services. Starz is revving up its TV Everywhere platforms following its break with Netflix, which had streamed Starz programming until February. AT&T had 4.3M video customers at the end of September.

For all of Deadline's headlines, follow us @Deadline on Twitter.