In 2009, Odyssey announced it acquired a minority interest in SMM Project LLC., a company with licenses to explore in four different areas in the South Pacific.

[4] According to its latest financial report, Odyssey Marine Exploration controls ExO through the company's majority ownership stake in Oceanica.

Between 1998 and 2001, Odyssey Marine Exploration searched for HMS Sussex and stated that it believed it had located the shipwreck off Gibraltar at a depth of 821 metres.

The English ship sank in a storm in 1694 during the War of the Grand Alliance as it was transporting 10 tons of gold coins to buy the allegiance of the Duke of Savoy, Victor Amadeus II, against France.

[10] An extensive archaeological excavation was conducted that included a pre-disturbance survey and around 2,500 underwater high-resolution images captured and used to create a photomosaic of the entire site.

In early June 2006, Odyssey provided clarification to Spain's Ministry of Foreign Affairs through the offices of the embassy of the United Kingdom and awaited final comments on the plan before resuming operations on the shipwreck believed to be that of the Sussex.

[20] On July 12, 2007, the Civil Guard seized the Odyssey Marine Exploration research vessel Ocean Alert 3.5 nautical miles (6 km) off the European coast.

The Spanish Civil Guard claims to be responsible for customs control and European Union borders in this region, under the EU Schengen Agreement.

[25] In January 2011, Odyssey Marine claimed that the language used in recently leaked diplomatic cables showed that the US State Department had been involved with negotiations to assist the Spanish government in receiving the treasure in exchange for the return of allegedly stolen artwork to a US private citizen.

[26] The Department of State's Office of Inspector General subsequently investigated the charges in response to a request by Representative Kathy Castor of Florida.

In March 2011, it determined that it could find no evidence of a connection between the Black Swan case and the negotiations for the return of the artwork in question (a Pissarro painting).

Finally, after a five-year legal battle, in February 2012 the U.S. Supreme Court ordered Odyssey Marine to relinquish the treasure to Spanish authorities.

The program revealed that Odyssey discovered Admiral Balchin’s long-lost HMS Victory shipwreck that had eluded explorers for 265 years.

[30] In 2011, Odyssey announced it discovered the shipwreck site of Gairsoppa, a steel-hulled British cargo steamship that was in the service of the United Kingdom Ministry of War Transport and sunk by a German U-boat on February 16, 1941, approximately 300 miles southwest of Galway, Ireland.

Sold assets included the company's headquarters building in Florida, 50% of underwater mining business Neptune Minerals, and a profit-sharing agreement on future shipwreck salvages.

[36] Artifacts recovered by Odyssey Marine Exploration are displayed in venues across the world, including a Virtual Museum,[37] which is free to the public.