Digital versions of the sci-fi thriller Prometheus have gone on sale three weeks ahead of the movie's release on Blu-ray and DVD.
The decision to release the film this way is an attempt by 20th Century Fox to kick-start the sale of digital movies, which is still an emerging market.
The move is also a reflection of the industry's effort to promote the concept of movies on digital platforms rather than traditional formats.
Fox said it would offer streaming movies for various devices through Apple's iTunes, Google Play and other services.
The Digital HD project will allow access to new releases before DVDs are issued, "attractive pricing", cloud storage and availability across multiple devices, its parent company, News Corporation, said in a statement.
Prometheus, released in cinemas in June, will be priced at under \$15 (£9.25).
"Whether the plan involves watching Fox movies on connected HDTVs in your living room, or on your tablet or smartphone on the run, Digital HD offers up versatility and convenience," the statement said.
The company said more than 600 Fox films will be made available to US customers from Amazon, CinemaNow, Google Play, iTunes, PlayStation, Vudu, Xbox Live and YouTube.
"With almost 800 million broadband connected devices globally, and millions of people accessing entertainment on those devices, we feel the medium's time has come," said Mike Dunn, president worldwide of 20th Century Fox Home Entertainment.
"Digital HD redefines digital ownership in a way that presents consumers with a full range of benefits in a coherent way, and it allows them the chance to build digital movie collections that can literally be carried in the palms of their hands."
Fox plans to offer the service in more than 50 countries, said Mary Daily, the unit's chief marketing officer.
The Digital Entertainment Group, a US movie-industry association, says such sales still represented less than 4% of US home video spending in the first half of the year.