Odyssey Marine Exploration Inc. announced that Mark D. Gordon, the company's President and Chief Operating Officer, would replace Gregory P. Stemm as Chief Executive Officer. Mr. Gordon assumed that position on October 1, 2014.