SHANGHAI — Netflix Inc. NFLX, -0.05% , which has struggled to win government approval to operate in China, said it had struck a licensing deal with Chinese video-streaming platform iQiyi to show the U.S. company’s original content here.

IQiyi is a subsidiary of Baidu Inc. BIDU, -0.00% , which made its mark as China’s most popular internet search engine and is expanding into areas as diverse as entertainment and self-driving cars.