Building is set to start next year once final approval is granted, with completion due for November 2021.
The two-storey 100,000 square foot terminal will be a palm grove shape design by Miami specialists Arquitectonica inspired by Miami Beach’s native trees. The building will be on the north west side of PortMiami.
Virgin Voyages chief executive Tom McAlpin said: “South Florida is our home, and with our fleet now growing to four ships, we’re humbled and thankful to soon have a gorgeous new terminal overlooking the Miami skyline, an incredible view that will set the stage for the alluring journey that we will take our sailors on.”