Film distribution company Millennium Entertainment has signed a deal with Prima Cinema Inc., which sells a high-end service that allows customers to watch first-run movies from home, the Los Angeles Times reports.