The new agreement represents a remarkable about-face for the two companies, which have been locked in a legal struggle over alleged music piracy connected to Baidu's music file search services.
Baidu will now add a new 'EMI Music Zone' to its music and MP3 search pages, allowing visitors to listen to any track from any of EMI's Chinese language artists free of charge.
This catalogue includes popular performers from China, Taiwan, Hong Kong and Singapore.
Listeners will be "exposed to internet advertising", but the announcement did not explain what form these adverts will take.
Baidu signed a deal with MTV Networks in October to distribute MTV programming online in China. Some of this MTV content is provided free of charge, supported by advertising on the site and inserted into programmes.
"The co-operation between Baidu and EMI also moves us towards jointly controlling digital piracy, something that is important to EMI in the Chinese digital music market," said Norman Cheng, chairman of EMI Music Asia.
The music will be streamed and played on demand, and users will not be able to download music tracks to their PCs.
While this provides a degree of protection against illegal copying, various simple techniques exist that can make copies of streamed audio and video.
According to some local press reports, EMI will now drop out of a joint record company suit against Baidu.
The ongoing legal action faults Baidu for its popular music search site which links to unlicensed MP3s and other music files. The action suffered a setback in November when a local court in China rejected the claims.
The International Federation of the Phonographic Industry, which represents music labels including EMI, stated that it would appeal against this decision.
"We believe that this partnership with EMI will drive value for Baidu users, content providers and advertisers. It also sets the stage for future co-operation between the internet and music industries," said Baidu co-founder and chief executive Robin Li.
Cheng added: "Our co-operation with the largest Chinese search engine is also part of EMI's strategic roadmap to expand digital music development across the region."
- Google buys into Chinese multimedia site
- Microsoft signs China search deal with Baidu
- Baidu takes on Japanese search market
- China's Baidu signs major deal with MTV
- Google sells stake in Baidu.com
IBM and Technical University of Munich team demonstrate how Shor's algorithm, which can't be cracked by conventional computers, can be solved quickly with quantum computing
Hubble Space Telescope finds superflares from young red dwarfs could strip away planetary atmosphere
Younger stars are 100 to 1,000 times more energetic than when they're older
Two of the big four supermarkets will use the system to control sales of restricted products
PUBG news and updates: November's Update #23 to bring new Skorpion pistol and changes to blue zone visibility
Genuinely useful side-arm coming to PUBG in Update #23