Carnival Cruise Line started building Carnival Destiny, its largest ship and first Ace-class vessel, with a 230,000 gross tonnage and over 8,000 passenger capacity. The ship will offer expanded ocean-view amenities and sail to destinations in the Paradise Collection.