Search engine marketing firm ABCSearch has signed a search distribution deal with Yahoo that will give access to Canadian, Australian, New Zealand and Indian sponsored search listings.