Google is planning to launch a mobile music download service that would allow users to access songs wherever they have access to an Internet connection.

According to Reuters, Google has been in discussions with the major labels about reaching licensing agreements.  Google has not yet signed any licensing deals but the major labels are reportedly interested in seeing a competitor to Apple’s iTunes launch.

"Finally here’s an entity with the reach, resources and wherewithal to take on iTunes as a formidable competitor by tying it into search and Android mobile platform," said a label executive who asked not to be identified.

"What you’ll have is a very powerful player in the market that’s good for the music business."

Andy Rubin, Google vice president of engineering hopes to have the music service launched by Christmas, according to “people familiar with the matter.”

“We’re cautiously optimistic because Google has great scale and reach but doesn’t have a track record in selling stuff," said another label executive who declined to be named as the talks are still ongoing.