Redbox Automated Retail, LLC and the Navy Exchange Service Command (NEXCOM) announced they will expand the availability of redbox DVD rental kiosks at Navy Exchanges located on U.S. Naval installations.