GenieKnows.com, a search company that is part of IT Interactive Services Inc., has signed a search-distribution deal with Yahoo that will give it access to Australian- and Canadian-sponsored search listings.