Apple may have signed licensing deals with several major labels to secure necessary rights for the company's upcoming media locker. Earlier reports suggested the cloud-based service lacked significant licensing agreements, however unnamed sources have told All Things Digital that the company already has established deals with at least two of the four primary labels.