Virgin Voyages has pulled three sailings on Valiant Lady after agreeing a deal to charter the ship in April.
The line confirmed departures on April 4, April 15 and April 18 have been cancelled, but would not say how many passengers had been affected by the decision.
The cancelled itineraries are an 11-day Coast The Canary Islands, Spain, Portugal sailing; a three-day Long Weekender In Zeebrugge cruise; and another 11-day Coast The Canary Islands, Spain, Portugal voyage.
Impacted passengers who wish to rebook will automatically receive 150% Future Voyage Credit (FVC) if they have paid the entire cruise fare.
Those passengers who have not paid full balance but wish to rebook will receive FVC for double the fare amount paid to date.
Passengers who prefer to have a refund will receive a full refund for the amount paid to date, plus FVC for 25% of the voyage amount paid.
Affected passengers will also be offered the chance to book a five-night voyage departing from Amsterdam for free.
A Virgin Voyages spokesperson said: “Virgin Voyages understands that impacted Sailors [passengers] were caught off guard and apologise for any inconvenience that this has caused.
“To make up for this, they have offered several options to Sailors to make sure that they are able to enjoy a sailing at a later date.”