ELVIS (London) is the marketing agency responsible for the 'Fly Virgin Trains' campaign.