BERLIN — Universal Pictures Intl. has extended its output deal with German paybox Premiere, which has secured rights to such recent hit titles as “The Bourne Ultimatum” and “American Gangster.”

The multi-year agreement, which follows a recent contract extension with Paramount, encompasses pay TV rights for cable and satellite as well as IPTV, mobile and video-on-demand for TV and Internet, and includes additional titles such as “Mr. Bean’s Holiday,” “Elizabeth: The Golden Age” and “Hot Fuzz.”

“Premiere is and remains the main address for films and series in Germany and Austria,” said Hans Seger, Premiere’s head of programming.

“With the new agreements with Universal and Paramount, we now have long-term contracts with all of the major studios and can air every blockbuster and hit series as a TV premiere.”

In addition, Premiere’s satellite division Premiere Star inked a separate carriage deal with NBC Universal Global Networks for the group’s Sci Fi and action-oriented 13th Street channels, which are already offered on Premiere’s pay TV cable platform.

Premiere, which recently welcomed News Corp. as a main shareholder, also announced the sale of in-house marketing company Premium Media Solutions.

TV marketing group CU TV-Medien Beteiligungsgesellschaft picked up a 75.2% stake in the company, which will now be managed by CU TV topper Christian Unterseer. Companies declined to provide financial details of the deal.

Premium Media Solutions will continue to oversee advertising for Premiere exclusively through 2012.