Agencies will have to prove they have experience in both print and online advertising, as well as at least three years' experience of working on a travel account.
The winning agency will be briefed with creating a print campaign that can be translated for global markets and will appear in newspapers and magazines such as the Financial Times, The Wall Street Journal Europe, The Economist and Tatler. The ads will also appear in a number of in-flight magazines.
The digital section of the brief will be to create digital ads to appear on as yet unnamed travel sites.
The agency will also be asked to adapt TV work created by FCB Ulka, the Government's lead agency in India.