A cruise ship linked to a deadly hantavirus outbreak departed Praia, Cape Verde, on Wednesday with nearly 150 passengers and crew on board, continuing its journey toward Spain’s Canary Islands as health authorities raced to contain the spread of the disease.

The World Health Organization is investigating a hantavirus outbreak linked to the cruise ship MV Hondius after eight reported cases and three deaths. According to the WHO, five of the cases have...