Millions of Hyundai and Kia owners are eligible for free repairs under a nationwide settlement over inadequate anti-theft protections.

The settlement, led by Minnesota’s attorney general and joined by 34 other states, addresses vehicles lacking engine immobilizers, which left them more prone to theft.

Hyundai and Kia must provide free repairs for about 9 million eligible vehicles from 2011 to 2022, at a cost that could exceed $500 million.

The automakers are also required to equip all future U.S. vehicles with engine immobilizers and pay up to $4.5 million in restitution to owners whose cars were damaged by thieves, CBS News has reported.

The settlement reflects state concerns after theft rates for these vehicles were nearly double the industry average.