Marella Cruises has ordered its first ever new build ships and signed an agreement with Fincantieri for their delivery in 2030 and 2032.