Fred Olsen Cruise Lines has cancelled all sailings until the end of June.
The company, which had been due to restart sailings on May 22, has had to cancel 14 cruises as a result of extension.
Peter Deer, managing director at Fred. Olsen Cruise Lines, said: “We are constantly reviewing our back in service dates in line with the latest Government guidance, and working closely with CLIA and other industry bodies towards a return to sailing.
“This extra time allows us the opportunity to fully understand how the roll-out in the vaccine affects the procedures we operate on board and ashore.
“We know that our guests are missing cruising, as indeed are we, and we can’t wait to welcome them all back on board when the time is right.”
All guests affected can choose to either take a refund or a future cruise credit.