Norwegian Cruise Line will construct a brand-new terminal at Port Miami for its customers, building expected from May 2018 through fall 2019.

The project, which will replace an existing NCL terminal, still needs final approval by the Miami-Dade County Board of County Commissioners.

"This is a case of a public-private partnership at its best to develop all the Port Miami enhancements needed to build and operate a facility of this nature," Norwegian Cruise Line Holdings chief executive Frank Del Rio said during a press-packed announcement today at Seatrade Cruise Global in Fort Lauderdale, Florida.