The 36-year-old woman arrived in Delhi on June 20 and booked a pre-paid taxi at the airport to go to her hotel in Paharganj.
However, the driver allegedly told her that all the roads to Paharganj were blocked due to elections and took her to a travel agent's office at Gole Market, where he was joined by another man.
The woman started getting suspicious and posted a message on Facebook about her situation.
At Chandigarh, the woman managed to escape from their clutches and got in touch with the Italian embassy, which alerted the Delhi Police and a case was registered.
The two men in the car -- identified as Nikki and Prithvi Raj -- were arrested on June 25 on the basis of technical surveillance, the police said.
On June 26, Ramesh (40), the travel agent at Gole Market, was arrested from Connaught Place.