U.S. ride-hailing company Lyft said on Monday it will partner with China's Baidu to deploy robotaxis across Europe starting next year, marking the Chinese search engine giant's first foray into the European self-driven taxi sector.