As part of the project, the Partnership has entered into a long-term lease with the Port at a new location adjacent to the Partnership’s existing terminal. In conjunction with the new terminal construction, the Partnership also announced the execution of a long-term contract with a major integrated oil company for the initial capacity of the newly constructed asset.

As currently scheduled, the Partnership will construct over 300,000 barrels of crude oil storage at the new facility. In addition, the Partnership has the ability to expand the capacity of the terminal by an additional 600,000 barrels. This new terminal will be connected via a 24-inch diameter pipeline to both a barge dock and a deep-water marine tanker dock at the Port. A marine delivery system will be constructed with initial loading rates up to 15,000 barrels per hour. As crude production and storage volumes increase, MMLP will expand the capacity of the delivery system to 30,000 barrels per hour. The total project cost is estimated at $25.0 million and is an anticipated to be in service by late 2011. Initial receipts of crude oil will arrive via truck until the Harvest Gardendale Pipeline becomes operational in the first half of 2012. The Partnership expects the terminal to be accretive to distributable cash flow upon completion of the pipeline.

Ruben Martin, President and Chief Executive Officer of Martin Midstream GP LLC, MMLP’s general partner said, “We are pleased to announce additional Port of Corpus Christi infrastructure and a long-term terminalling agreement with a major integrated oil company. MMLP, with these new assets, will seek to meet terminalling demand from the growing Eagle Ford shale production. This new facility is well-positioned for significant fee-based cash flow growth as Eagle Ford activity continues to gain momentum.”

About Martin Midstream Partners L.P.

Martin Midstream Partners is a publicly traded limited partnership with a diverse set of operations focused primarily in the United States Gulf Coast region. The Partnership’s primary business lines include: terminalling and storage services for petroleum products and by-products; natural gas gathering and processing and NGL distribution services; and sulfur and sulfur-based products processing, manufacturing, marketing and distribution; marine transportation services for petroleum products and by-products.

Additional information concerning Martin Midstream is available on its website at www.martinmidstream.com .

About Harvest Pipeline

Harvest Pipeline is the operator of the Arrowhead pipeline systems which run through the Eagle Ford trend from Maverick County to San Patricio County, Texas. Harvest also operates an extensive system of oil and gas gathering and mainline systems across South Texas and Louisiana. In May of 2011, Harvest announced its fourth Eagle Ford pipeline, a 140-mile line with initial capacity over 100,000 barrels per day. This line will originate at the Gardendale terminal and will deliver to the new Martin Midstream Partners L.P. terminal at the Port of Corpus Christi, Texas. It is anticipated to be operational during the first half of 2012.