SEATTLE — Microsoft Corp. appears to have finally locked up rival Yahoo Inc. in a long-awaited Internet search partnership aimed at narrowing Google Inc.’s commanding lead in the most lucrative piece of the online advertising market.

Th…