Teresa Cowley, who is from Mickleover in Derby was last seen heading towards the deck of the Pride of Rotterdam ferry in the early hours of Friday.
After visiting a bar, Mrs Cowley and her husband returned to their cabin but the door key did not work.
Mr Cowley went to a reception area to resolve the problem, leaving his wife sitting outside the cabin.
Police say CCTV and witness accounts showed Mrs Cowley went alone to a sun lounge on the ship shortly after 1am on Friday. Mr Cowley, who is now believed to have returned to the UK, is said to be too upset to speak to the media about his wife's disappearance.
More top news
Company bosses have confirmed that more than 300 workers will lose their jobs at the Goodyear factory in Wolverhampton.
The driver of a BMW managed to clamber out of his car to safety when it ended up in a canal in Worcestershire.
Shoppers were left stranded in an ASDA supermarket when rainwater burst though the roof and gushed into the checkout aisles.