Online travel and leisure retailer lastminute.com stepped up its expansion today by paying £16m (€22.8m) for a business set up just two years ago.