Travel firm easyCruise teamed up with internet auction site eBay today to offer holidaymakers a chance to bid for a holiday.

Easyjet founder Stelios Haji-Ioannou has bought the first ship for his latest venture easycruise.