Redbox Instant by Verizon, the streaming video service that 's expected to compete with the likes of Netflix and Amazon, named Vitro as its agency of record.