A spokesman for cruise giant Cunard told British tabloid the Daily Mail: "When allegations regarding Rolf Harris first came to light some time ago we felt it was appropriate to remove his pictures from display in the art galleries on board."
His portrait of Queen Elizabeth also is reportedly in art limbo with no-one - including Buckingham Palace - able to confirm its whereabouts.
The artist and singer was replaced as the host of British television show Animal Clinic after being arrested for a second time in early August.
It was revealed in April he'd been dropped as the face of British Paints.
Harris was first questioned over allegations of sexual assault in November 2012.
He was arrested in late March 2013 by officers from Operation Yewtree which was established following the Jimmy Savile sex abuse scandal.
At the beginning of August he was re-arrested following further allegations.
A police file of evidence was then passed to prosecutors who recommended Harris be charged.
- AAP