Verizon has another partner as it looks to fill in the gaps for its wireless service.