The port is in the planning stages for a fourth cruise terminal and said the demand is at an all-time high.