Cellular News reports that Chinese Internet search engine Baidu has entered into a partnership with China Unicom to provide wireless search for the mobile network operator’s 3G subscribers.