Internet travel retailer Lastminute.com has appointed a new UK managing director following the departure of co-founder Martha Lane Fox, who stepped down in December after the company recorded its first ever annual profit.