The fine food and wine emporium, which celebrated 300 years of trading last month, has hired VCCP Search its to handle both natural and paid search.
In line with a £25 million store refurbishment, Fortnum & Mason has also launched a new web site as it seeks to reach a new generation of customers who are more likely to seek out goods online.
"Fortnum & Mason has continually innovated throughout its 300-year history and was one of the first to develop home shopping," said Alison Jordan, commercial and marketing director of Fortnum & Mason.
"It is natural that we continue such innovation through seeking to utilise the latest technologies in search marketing."
In contrast to the 300-year-old emporium, VCCP Search is only one year old. Its focus is on brand and reputation, and direct response through search.