Hundreds of people, mostly from Egypt, Syria and Pakistan, are feared to have drowned in a boat capsize off Greece last week.
It is not yet known how many people are missing aboard the sub, but one British billionaire was confirmed to have been on board.
Twelve other people also on the scuba diving holiday and 14 crew members were rescued from the ship, the 'Hurricane', after the fire broke out at 0530 GMT on June 11, the company said.
There used to be many reports of ships and planes disappearing in the Bermuda Triangle without a trace, but those reports aren't heard anymore.
The Diana, launched in May, accommodates only 192 guests, served by a crew of 140. It’s an expedition ship, built to go into smaller ports the giant ships can’t reach.
The discovery comes amid reports this month that scavengers have targeted two British World War II wrecks off the coast of Malaysia.
Two men, a Syrian and a Palestinian, were rescued, and according to their accounts a total of 17 people were on board the boat, a coast guard official said.
The ships left the port of Bandar Abbas in September 2022 and spent some 236 days on their long journey, crossing 63,000 km of water according to Iran.
MSC Musica, weighing 92,409 tons and carrying over 3000 passengers, is the largest ship to sail from Israel this summer.
The site, a grave mound in Karmoy in western Norway, was discovered by archeologist Haakon Shetelig over 100 years ago.