Vice Media inked a multiyear content pact with Verizon Communications for the telco's forthcoming wireless Internet TV service.