Apple's efforts to launch a new cloud-based music storage service for iTunes users are gaining steam—the company has reportedly already inked a deals with Warner Music Group and at least one of the remaining three largest music labels.