BLM knocked out Vizeum, OMD, Manning Gottlieb OMD, Smarter and Carat.
The review was called at the end of last year following the appointment in August of the former IPC Media marketer Vijay Solanki as the marketing director.
BLM's work for the company begins immediately and includes promotional work and market analysis.
A new campaign breaks this week, through the above-the-line agency Banc, which has been appointed to work on two projects for Lastminute.
Banc's relationship with the late-breaks specialist kicks off with a Valentine's Day campaign to highlight suitable presents dependent on the status of a relationship.
The advertising will comprise radio ads, leaflets, distribution of lastminute.com branded bags of jelly hearts carrying the message "keep someone sweet this Valentine's Day" and print advertising. This will be backed by a PR drive highlighting the US trend of self-gifting - where consumers buy Valentine's gifts for themselves.
"This campaign highlights how we are evolving the brand, and communicating breadth of product and engaging consumers using a variety of platforms," Solanki said.