Apple is making deals with all the big music companies, they're making a lot of progress on that end, sucks
I don't get why it's being reported as news though, really. Google did the same thing, and they had deals with the majors. The problem actually came from the indie labels.
What seems to have happened is that Google signed deals with the majors (at least 3 of them if not all 4), but then some of the bigger independent labels felt that Google should be giving them as much money as they were offering to the majors. The problem there being that the majors feel entitled to make more than the indies, full stop. So Google basically found themselves in a position where, if they gave the indies the money they wanted, the majors would complain and then want even more money.. and so on.
Apple will undoubtedly face the same problem and they're gonna have to spend a LOT of cash to solve it..... or play dirty. Which they have the advantage of being able to do because of the iTunes monopoly (I seriously can't wait for iTunes to die, it's a piece of shit).
As far as I see it, Google can win this whole thing if they acquire, or do a deal with Spotify. Which has been rumored on multiple occasions, it's known that they've been having very serious talks. I'm a big fan of Spotify and pay a monthly subscription for it, if they merged with Google Music it would be literally an unstoppable force.