Yahoo and Samsung announced a new partnership earlier today. As a result of the agreement, Samsung’s mobile devices will now come preloaded with Yahoo’s services, including Yahoo Mail, Yahoo Messenger, Flickr, and, of course, Yahoo Search.

"By making our most popular Yahoo services available on Samsung mobile devices around the world, we’re providing consumers with personally relevant mobile internet experiences that make it easy for them to stay connected to what’s important to them and explore the full potential of their device," said David Ko, senior vice president of audience, mobile and local for Yahoo.

The deal, which is slated to go into effect in May, may have huge implications for mobile search engine optimization (SEO). Samsung offers a number of popular phones, especially in the Asia market, so this may increase Yahoo’s search share in the mobile market.This agreement comes largely at the expense of Google, which was the default search provider in many Samsung phones.

Google seems to be facing more competition in the mobile search market – earlier this month, Apple announced it may be dropping Google as the default search engine in the latest iPhone operating system as well, reports