Microsoft Corp. has struck a deal with a music-broadcast production company to stream live music shows on the Internet, as part of its efforts to boost advertising for its MSN Web service.