The two beauties, both dressed in little black dresses, filmed a commercial for the Swiss watch brand Longines in the city, reported Daily Mail online.
The former Miss World, 36 has been the spokesmodel for the brand for the past four years while the Titanic beauty is the latest name to endorse the high-end chronologists.
They were joined by Taiwanese model and actress Lin Chi-ling, in the advertisement.
Kate and Aishwarya ran in their heels into a black car during filming, while Lin Chi-ling jetted off in a vintage red
Alfa Romeo.
Aishwarya is a well known face in the West thanks to the Hollywood multi-starrer Pink Panther 2 where she worked
alongside big names like Steve Martin and Andy Garcia, and her yearly appearances at the Cannes red carpet.
The two actresses had met earlier but at that time it was just a formal and very short meeting. This time the shooting will continue for two days and the actresses will have more time to get to know each other.
Image: Aishwarya Rai Bachchan and Kate Winslet. Photograph: Vincent Kessler and Lucy Nicholson / Reuters