The newly delivered ship made its way last night to Venice for its inaugural sailing today from the beautiful Italian port.