Verizon Enterprise Solutions has signed an agreement to provide a range of connected services including safety, security, diagnostics and infotainment to Hyundai vehicles starting in 2014.