Most marketers, however, are still underestimating this transition, letting go of a consumer gold mine, Arora says.
For example, most advertisers in India still run after television to reach eyeballs.
This is reflected in the fact that India is among the few markets where traditional advertisement is still growing in double-digits.
"But this is a false sense of security. Surfing the internet is already the second most popular activity and the opportunities to engage this huge online community are endless," he says, adding that advertising should follow the amount of consumer time spent with a medium - that's what happened with television and radio all over the world, and that's what will happen with the internet.
By now, I know why Arora has often been referred to as Google's "persuader-in-chief".
One of his key contributions at Google has been driving revenues from other regions and building relations with advertisers.
At present, more than half the company's revenue comes from outside of the US compared to just one-third when he joined eight years ago.
It's thus obvious why Google made a rare move last month, and decided to pay its top salesman $8 million in cash, instead of the previously agreed upon stock options and stock units.
Arora, who made more than $23 million last year, will have to repay Google if he chooses to leave his position before April 25, 2015, the date the stock units and options will have vested.
It's rare to see the extremely articulate man duck a question, but that's what Arora does when quizzed on this.
He deftly shifts the topic to talk about his other aspiration - he always wanted to go to more countries than his age.
"There are more countries than the average lifespan of an individual. I think I can fulfil my aspiration," he says.
Considering that he has already visited 60 countries where Google has offices, which is 15 more than his age, this aspiration will be an easy one to achieve.