Rumor has it that Verizon (NYSE: VZ) is prepping a foray into Netflix (Nasdaq: NFLX) territory.

Fellow Fool Rick Munarriz isn't worried, based on the initial rumblings of what the service will look like, but more details are emerging that give the prospective service a little bit of a better chance. TechCrunch uncovered some more info last night that points to Coinstar's (Nasdaq: CSTR) Redbox division as a major partner -- creating a red-on-red mashup.

Coinstar has been talking up its digital streaming ambitions for ages, yet nothing has materialized other than a Netflix-esque price hike and shattered shareholders' dreams. At long last, Redbox may finally be living up to its promises of stepping into online streaming to confront Netflix, Amazon.com's (Nasdaq: AMZN) Prime Instant Video, and Dish Network's (Nasdaq: DISH) Blockbuster Movie Pass.

Verizon is really embracing online video, as evidenced by its recent partnership with Microsoft (Nasdaq: MSFT) to bring FiOS channels to the Xbox 360 for existing subscribers. The potential Redbox tie-in would extend that strategy and support platforms like Apple iOS, Google Android and Google TV, and Roku, among others. Traditional set-top boxes are notably being left out.

The duo will each bring something to the table, with Verizon likely putting up TV shows and delivery infrastructure, while Redbox pitches in its recognizable brand name and movie offerings. The package would still need blessings from content partners like Viacom (NYSE: VIA), Liberty Media (Nasdaq: LMCA), and Disney (NYSE: DIS), but having a duo of red rascals at the bargaining table instead of one will help the odds.

It is allegedly scheduled for a May debut with monthly credit-based pricing (redeeming credits for movies and shows). There would be multiple tiers and the service may also include some physical disc rental options that would presumably leverage existing Redbox kiosks.

While there are a lot of details to be hammered out and officially announced, the possibility of bringing Redbox into the fold would give the service another leg to stand on. It will be a long and arduous war, and the red on the battleground won't just be blood.

Add Verizon and Coinstar to your Watchlist to see if the red duo hook up. Digital streaming is just another part of the mobile revolution. There's another stock not mentioned that is set to cash in on the mobile revolution. Get access to this free report to find out who.

Fool contributor Evan Niu owns shares of Verizon Communications, Apple, Walt Disney, and Amazon.com, but he holds no other position in any company mentioned. Click here to see his holdings and a short bio. The Motley Fool owns shares of Apple, Google, and Microsoft. Motley Fool newsletter services have recommended buying shares of Netflix, Microsoft, Apple, Google, Amazon.com, Coinstar, and Walt Disney. Motley Fool newsletter services have recommended creating a bull call spread position in Apple as well as in Microsoft. Try any of our Foolish newsletter services free for 30 days. We Fools may not all hold the same opinions, but we all believe that considering a diverse range of insights makes us better investors. The Motley Fool has a disclosure policy.