This afternoon, the 130,000-ton Carnival Breeze will depart on its inaugural cruise – a 12-day Mediterranean voyage from Venice that will arrive in Barcelona June 15.