UK marketing director Vijay Solanki said he was looking for more creativity in the company's use of media and has invited seven agencies to pitch ideas.
Solanki said he was "in talks with a number of different players, from Naked through to Vizeum". The list is also believed to include Rocket, OMD UK and BLM Media.
Solanki, previously a Capital Radio marketer, joined lastminute.com in September and is keen to transform the late-deals specialist into a broader lifestyle brand.
He said the media pitch was the first stage in a root-and-branch brand review. In a bid to secure lastminute.com a high-street presence, Solanki is also searching for affinity deals with retailers, which could benefit from providing their customers with lastminute.com's range of holiday and leisure products.
Lastminute.com's creative advertising account remains with Quiet Storm, which produced the current 'Keep weekends sacred' campaign (Marketing, October 16).