NEW YORK — Amazon.com Inc. has reached licensing deals with the four major US record companies for a music service that lets users store songs remotely and play them online, competing with Apple Inc.’s iTunes.

Songs from Vivendi SA’s Universal Music Group, Sony Corp.’s music business, EMI Group, and billionaire Len Blavatnik’s Warner Music Group are now available through the Amazon Cloud Player, the Seattle-based online retailer said Tuesday.

With the agreements, Amazon’s music service will work similarly to Apple iTunes, letting multiple devices access a centrally stored music collection.

Amazon said its cloud music users will be able to access songs on a Kindle Fire, devices running Google Inc.’s Android operating system, and Apple’s iPhones.

Amazon will offer a free version of the service that lets users import as many as 250 songs, as well as a premium version for $24.99 a year that will allow storage of 250,000 songs.