Celebrity Cruises will build a new cruise ship and launch a new class of landmark ships, Royal Caribbean Cruises Ltd. and German…