New York - Major record label Warner Music Group announced on Wednesday that it has signed deals with wireless network operators Telenor and Orascom Telecom, to distribute ringtones and full-track downloads in Europe, the Middle East and North Africa.