Baidu, China's largest search engine, has signed an agreement with BMW to provide its search services in some of the German automaker's vehicles.