Yahoo (NSDQ: YHOO) continues to push ahead with mobile search distribution deals, despite its search agreement with Microsoft (NSDQ: MSFT). The latest example: The company has displaced Google to become the default search provider for German mobile operator O2 Germany; O2 will also integrate Yahoo properties into its mobile portal. With 15 million subscribers, O2 Germany is the third largest mobile operator in the country, after T-Mobile, which already has a deal with Yahoo, and Vodafone (NYSE: VOD), which is allied with Google (NSDQ: GOOG). Yahoo Mobile Europe Managing Director Mitch Lazar tells us that the company will now have more than 80 partnerships with mobile operators around the world.

SEE ALSO: O2, Telefonica Add Yahoo’s oneSearch To Mobile Portals

Under the terms of its search and advertising partnership with Microsoft, Yahoo will use Bing as its exclusive search platform for PC-based searches. However, the mobile search relationship has been left up in the air, with Yahoo allowed to choose other partners if it wants to. Lazar says that nothing had been decided, adding that the relationship between the two companies is still “in the early stages.”