Odyssey Marine Exploration, Inc. won an arbitration case against Mexico, resulting in an award of $37.1 million for NAFTA violations, plus interest and costs.