Queenstown Lakes District Council and Queenstown Airport yesterday announced a park-and-ride service between Brookes Rd, Frankton Flats, and the airport by April.
Mr Boult told the Otago Daily Times there would also be one into town for commuters in the near future.
''That goes without saying - it's going to happen,'' he said.
''In conjunction with a revamped public transport system there will be a park-and-ride.''
He could not confirm when it might be running. It depended on work on the roading network in Frankton.
''There's no point putting in a big park-and-ride area and finding it needs to be shifted at a later date. But it will come. We intend to change the system quite dramatically.''
Plans for a park-and-ride trial were dropped in a closed-council meeting in early October before Mr Boult took office.
Former mayor Vanessa van Uden said it was too complex. Unsubsidised operator Ritchies runs its services on a similar routes to the ones proposed.
Funding will come from ratepayers, until a visitor levy is in place.
Mr Boult is also pushing the Otago Regional Council on a complete revamp of Queenstown's public transport system.
He said some of the current fares, charged by operator Ritchies, were ''ridiculous'' compared to parking charges and needed to change.
Mr Boult and his councillors were pushing for a simple single-fare structure, affordability, increased frequency, and better reliability. He expected an announcement within six months.
Queenstown's traffic congestion has significantly worsened in recent years, particularly around the bottleneck BP roundabout in Frankton, the junction between State Highway 6 and State Highway 6A.
New retail developments, such as Five Mile, new residential suburbs such as Shotover Country, and a tourism boom have contributed.
The airport park-and-ride, with parking at Brookes Rd behind Mitre 10 Mega, is expected to open in March or April - one of four major projects due for completion in 2017.
Queenstown Airport boss Colin Keel said it was aimed at those parking for three days or more.
''[It] will provide an affordable, efficient and easy-to-use service where locals can park their car and jump on a shuttle to right outside the terminal,'' he said.
An upgrade for Frankton's BP roundabout will begin after the busy summer period.
Mr Boult said he had assurances from the New Zealand Transport Agency it would stop cars being parked along the side of Kawarau Rd, from the BP roundabout towards the airport, Remarkables Park and Kawarau Falls bridge.
That news was welcomed by Clutha-Southland MP Todd Barclay, who had launched a petition on the parking.
Messrs Boult and Barclay also want four lanes on Kawarau Rd. Mr Boult said he had managed to convince the Transport Minister Simon Bridges and the agency to bring forward the date from 2020. Preliminary design work was due with council by March.
Tens of millions of dollars are being spent to upgrade Queenstown roads. New roundabouts, four-lane highways and smaller roads have opened at Glenda Dr industrial park and Five Mile.
A new $22 million Kawarau Falls bridge is expected to open next December. Work is under way on a $20 million eastern access road, which bypasses the Frankton roundabout around the back of the airport, connecting the new bridge with Five Mile and Glenda Dr.
The Queenstown Lakes District Council has created camper van parking, reduced parks for commuters and cut parking stay times.
