Hit shows like ‘Empire,’ ‘How I Met Your Mother,’ ‘American Horror Story’ and ‘The Americans’ will become available to subscribers along with films, such as ‘A Good Day To Die Hard’ and ‘The Wolverine.’ Starz Play Arabia, the on-demand video streaming service of premium TV service Starz that is available in 19 countries across the Middle East and North Africa , has struck an agreement with 20th Century Fox Television Distribution to provide its movies and series to its subscribers.