Chinese search engine firm Baidu Inc. is launching a new company to provide advertising-supported online video services in China.
