The move marks the second time in two years that the states have decided to use toll revenue to help boost lagging customer service.
Data provided by Kentucky and Indiana show that wait times fell for the fourth straight month in April.
The move completes an overhaul of RiverLink operations the states announced in 2020 when officials decided to split a main contract into two.
The rates announced Monday represent an 8.3% increase, higher than the 2.5% hike a Kentucky board has pushed for.
The move marks the first time since tolling began in late 2016 that the states have shaken up toll collection on the RiverLink toll system.
Electronic Transaction Consultants, known as ETC, also would establish a local call center to handle drivers' questions about toll bills.
The move approved Tuesday by the Kentucky-Indiana Joint Board addresses aspects of the toll network that have been under scrutiny for years.
Drivers are asked to slow down while work is taking place.