The vessel, currently under construction in Italy, had been due to depart Amsterdam on 17 August for an eight-night sailing, later arriving in Reykjavík for its christening ceremony.
NCL had already been forced to cancel Prima’s UK trade showcase cruise from Southampton this summer due to supply issues.
Pop star Katy Perry is set to christen Prima as its godmother in the Icelandic capital on 27 August, with the ship’s first revenue sailing currently scheduled to depart from Amsterdam at the start of September.