Chinese search engine Baidu Inc. signed a digital music distribution deal in China with a company backed by Universal Music, Warner Music, and Sony Music.
