Transocean Tours has decided to sail the ship Marco Polo back to Tilbury on the advice of health officials.
The ship has been docked at Invergordon since a suspected norovirus broke out on board.
Around 200 passengers now have symptoms of suspected norovirus.
Four elderly passengers were being treated at Raigmore Hospital in Inverness as a precautionary measure, but they have now been discharged.
Passengers will be given the option of either staying on board or travelling back to London via York and Peterborough by a specially chartered train and then by coach on to Tilbury.
Marco Polo will then continue its scheduled programme on July 14 with a 12-night Baltic Cities and St Petersburg cruise.
By Bev Fearis
