In the spring of 2007 Odyssey Marine Exploration, an American-deep-sea treasure hunting company based in Tampa, recovered 594, 000 silver coins from a Spanish shipwreck.

FORBES: Is an Eel Killing Your Deal?

The Odyssey Explorer was cleared by a Spanish judge and harbour authorities to leave Algeciras port on Saturday, said Odyssey Marine Exploration in a statement.

BBC: NEWS | Europe | Treasure ship leaves Spanish port

Ms de Cabo said Spanish authorities are still trying to convince a US judge that the American company that found the wreck, Florida-based Odyssey Marine Exploration, should also pay Spain's legal costs.

BBC: Spain reveals shipwreck treasure