Pandora announced a new deal with T-Mobile that would give the carrier's customers the option to access the Pandora Plus subscription streaming service for free for one year.