Apple is indeed planning to add Baidu as a search option for Chinese iOS users, according to two Bloomberg sources. The people say that a deal could be announced as soon as next week, when Apple is also hosting WWDC 2012 in San Francisco. A keynote presentation is scheduled for June 11th.
