(Reuters) - Pandora Media Inc has partnered with a global rights agency representing thousands of independent artists and bands, such as Arcade Fire, Wilco and Lenny Kravitz, the online streaming music service said on Wednesday.