Lastminute.com has launched a joint venture in the UAE with MenaStar, now rebranded as lastminute.ae,