The pair were travelling on Thomson Celebration at the end of January when the unprovoked assault happened, leaving the woman with serious spinal injuries and her husband with serious facial injuries.
The couple's names have not been released, but the Middlesbrough Gazette reports that they are from Teesside in the U.K., and were treated for their injuries at Middlesbrough's James Cook University Hospital. Cleveland Police are investigating the incident.
A statement released by the police department said: "On 1st February, Cleveland Police received a report of a serious unprovoked assault on an elderly couple from the Cleveland force area ... The man received serious facial injuries and the woman suffered spinal injuries requiring hospital treatment.
"We are liaising with the holiday company and enquiries to identify the suspect are ongoing."
Thomson Cruises released a statement confirming the incident, which said the passenger who assaulted the couple "was disembarked from the ship following the incident, and did not complete the cruise."
The statement expressed sympathies for the couple's injuries but said it would be inappropriate to comment further given the incident was under police investigation.
Thomson Celebration was on a seven-night "Colourful Coasts" cruise in the Canary Islands that starts at Santa Cruz in Tenerife before going on to Las Palmas in Gran Canaria, Santa Cruz in La Palma, Funchal in Madeira and Agadir, Morocco. The cruise also docks at Arrecife in Lanzerote before returning to Tenerife.
--by Jamey Bergman, UK Production Editor