GE Oil and Gas Houston won the contract for the undersea pump system that will carry the slurry to the ship. Other companies, such as Rolls Royce Marine, Siemens, Konigsberg Maritime, also won contracts for other key pieces of equipment.
Johnston told CNBC that the ore the company has found on the ocean floor has much higher concentrations of copper, gold and other minerals than what's found on land, and that seafloor mining will do less damage to the environment than "terrestrial" mining.
Scientists and activists have called for the careful research of deep sea mining's environmental effects, and for the creation of underwater preserves to offset the effects mining may have on ocean environments.
And Nautilus is not the only company in the deep-sea mining game. Other companies, such as Lockheed Martin, have explored the possibility of mining the ocean floor.
Johnson said the company is on track to begin mining in the first quarter of 2018. Nautilus will likely first begin mining a site off the coast of Papua New Guinea, but has also secured contracts for sites elsewhere in the deep ocean.