Kia Motors Corporation's new car registrations in Europe grew 49.1% year-on-year in May to 18,420 units, further strengthening the automaker's position as the fastest growing car maker in Europe.