Microsoft Corp. signed a deal with Global Hyatt Corp. to put hotel ads on Verizon Wireless phones, part of a bid to turn around its shrinking advertising business by expanding beyond personal computers.

The Hyatt ads will encourage people to sign up for a frequent-guest program, as well as letting them book rooms and check in using their phones, said Charles Johnson, Microsoft