What permits are needed to be able to offer songs for download?

You need a licence from Stim, which covers compensation to the songwriters and music publishers. In addition, you must also contact the record labels that own the recordings you wish to offer for download. The easiest way to reach the labels is by contacting their trade association, IFPI.

Read more:
Basic online music licence
Ifpi:s website