CORRECTING and REPLACING SS Republic Media Schedule

Business Wire, April 23, 2004

News Editors/Business Editors

CORRECTION...by Odyssey Marine Exploration

TAMPA, Fla.--(BUSINESS WIRE)--April 23, 2004

In BW5522 issued April 23, 2004: NBC Nightly News has moved segment airing from Friday, April 23 to Saturday, April 24.

The corrected release reads:

SS REPUBLIC MEDIA SCHEDULE

This Sunday, Odyssey Marine Exploration, Inc.'s (AMEX:OMR) SS Republic shipwreck project is the subject of the World Premiere of National Geographic's Ultimate Explorer, "Lost Gold of the Republic". In addition, Odyssey and the SS Republic project are scheduled to be featured on Dateline NBC, NBC Nightly News, Entertainment Tonight, and Lester Holt Live on MSNBC prior to the airing of Ultimate Explorer. The scheduled dates and times are as follows:

Friday, April 23:

Lester Holt Live - MSNBC at 5:30 p.m. ET

Entertainment Tonight (Check local listings)

Saturday, April 24:

NBC Nightly News Feature - 6:30 p.m. ET

Sunday, April 25:

Dateline NBC - 7:00 p.m. ET

National Geographic Ultimate Explorer - MSNBC at 8:00 p.m. ET/5:00 p.m. PT and 11:00 p.m. ET/8:00 p.m. PT

Saturday, May 1:

National Geographic Ultimate Explorer - MSNBC at 8:00 p.m. ET/5:00 p.m. PT (Repeat)

Note: Scheduling is subject to change at the discretion of the broadcaster

National Geographic Ultimate Explorer host Lisa Ling dives more than 1,600 feet to the bottom of the Atlantic aboard a high-tech submersible, investigating the 138-year-old wreck of the S.S. Republic, a Civil War-era steamship that sank carrying a fortune in gold and silver coins. From the moment of the discovery until now, National Geographic cameras have been on hand to capture this dramatic story.

"Lost Gold of the Republic" is produced by JWM Productions for National Geographic Television & Film. Jason Williams, Bill Gardner, Lori Gibson and Brendan Goeckel are the producers. Christine S. Romero is the editor. David Royle is the Executive Producer. For programming information and updates for National Geographic Ultimate Explorer, please log on to http://www.nationalgeographic.com/ultimateexplorer. For additional Odyssey media updates and more information log on to http://www.shipwreck.net.

The SS Republic was a sidewheel steamer that sank in 1865 while en route from New York to New Orleans after battling a hurricane for two days. Odyssey discovered the shipwreck 1,700 feet below the surface of the Atlantic Ocean approximately 100 miles off the Georgia coast.

Odyssey Marine Exploration is an American Stock Exchange Company (Ticker symbol:OMR) with several shipwreck projects in various stages of development throughout the world, including the SS Republic and HMS Sussex projects. Additional information about Odyssey, its projects and equipment is available at http://www.shipwreck.net.

The Company believes the information set forth in this Press Release may include "forward-looking statements" within the meaning of the Private Securities Litigation Reform Act of 1995. Certain factors that could cause results to differ materially from those projected in the forward-looking statements are set forth in "Risk Factors," and "Business" in the Company's annual report on Form 10KSB for the year ended February 28, 2003, which has been filed with the Securities and Exchange Commission.