Hyundai Motor and Kia Motors have entered a new pan-European strategic partnership with Vodafone to provide customers with fully-connected in-car infotainment and connected car service.