Chinese search engine Baidu has entered into a mobile search tieup with Nokia, reports Forbes, citing Shanghai Securities News. The report said Baidu will provide a mobile search platform for Nokia’s new ‘Widsets’ service, and the product will be pre-loaded in Nokia handsets.