Carnival Cruise Line and the Port of Baltimore have a new five-year contract, which was approved today by Governor Wes Moore.