Hyundai Motor affiliate Kia Motors has signed an agreement with Vodafone to explore business opportunities in telematics services in Europe.