Royal Caribbean and Port Everglades have signed a memorandum of understanding on a framework for a new long-term business agreement, the two sides announced.

The framework would include complete, customized renovations of the port’s Cruise Terminal 25, with an aimed completion date of Oct. 31.

“Our cruise line customers are becoming more sophisticated in the way they think about the guest experience, as we saw when Royal Caribbean partnered in the construction of Cruise Terminal 18 for their Oasis class of ships,” said Port Everglades Chief Executive Steven Cernak. “We value the company’s partnership and confidence to bring the newest ships from Royal Caribbean and Celebrity Cruises to Port Everglades.”

Royal announced this week that its newest Celebrity ship, Celebrity Edge, would be homeporting at Port Everglades in the fall of 2018.

Royal’s Harmony of the Seas began sailing from Port Everglades in November.

Port Everglades is one of the three busiest cruise ports in the world, with more than 3.8 million passengers last year.