It will also provide for bollards at Mystery Island at Aneityum.
The move will mean 300 metre long ships can berth for the first time.
It will cost the cruise operator $US3.8 million dollars.