NEW YORK (Reuters) - Apple Inc has reached a deal with major record labels to sell digital songs without the copy protection software that had prevented fans from sharing music bought from its iTunes store, the maker of the iPod and iPhone said on Tuesday.