According to the news article at Golem.de , in return for an unknown royalty payment, these three companies are now allowed to offer music for download.
The only detail of the licensing deals that is disclosed seems to be that OD2 is in the start phase and will therefore not pay much. It is not quite unreasonable to assume that the other two are not paying much, if anything, either, but are just allowing E-Data to use their name to promote their patent enforcement campaign.
The article links to the text version of the e-data/freeny patent on the swpat.ffii.org site, where the broad claims can be read.
The E-Data/Freeny patent is much older than similarly broad video-on-demand patents which Acacia recently obtained from the European Patent Office (EPO) and is also trying to enforce in Europe.
(Story edited for GNU Friends, original posting at FFII.org)