Carnival Corporation & plc has ordered two 71,000-ton cruise ships for its AIDA Cruises brand, which caters exclusively to the German-speaking market.