Carnival Corporation & plc has signed a definitive agreement to sell its Windstar Cruises brand to Ambassadors International Inc.