The cruise line has announced 15 new ships for Europe and plans more than 60% capacity growth beyond the region, including expansion into Africa and Asia.