Projected increases in demand and thus increasing metal prices have brought the exploration and exploitation of marine mineral resources back into focus. The Atlantis II Deep, located in the central Red Sea between Saudi Arabia and Sudan, is one of the largest marine sulfide deposits known, with high concentrations of metals such as zinc, copper, silver and gold. However, little is known about the economic potential of marine minerals as well as the legal constraints. Our geological assessment shows that the deep is similar in grades and scale to large land-based deposits. Its economic potential is far from negligible. The total present value of possible gross revenues for the four metals zinc, copper, silver and gold ranges from 3.03 to 5.29 billion US-$, depending on the assumptions made concerning future price developments, mass calculation and discount rate. From a legal perspective, a general duty to cooperate in the exploration and exploitation of non-living resources located in disputed maritime areas is identified in both customary international law and in UNCLOS. It is submitted that a joint development agreement is one means of ensuring compliance with this duty in general and in the case of the Atlantis II Deep in particular.