PIRAEUS, Greece, July 20, 2011 /PRNewswire/ — Aegean Marine Petroleum Network Inc. (NYSE: ANW) today announced that its Board of Directors has approved a share repurchase program for up to 2,000,000 shares of the Company’s common stock. The Board will review and may choose to renew the program after a period of 12 months. Share repurchases will be made from time to time for cash in open market transactions at prevailing market prices or in privately negotiated transactions. The timing and amount of purchases under the program will be determined by the Board’s special committee and management based upon market conditions and other factors.

E. Nikolas Tavlarios, President, commented, “The adoption of a share repurchase program demonstrates the strong confidence our Board and management team have in Aegean and its fundamentals. With a strong balance sheet, we remain well positioned to further expand Aegean’s global marine fuel platform while repurchasing shares at attractive prices for the benefit of the Company and its shareholders.”

The program does not require the Company to purchase any specific number or amount of shares and may be suspended or reinstated at any time in the Company’s discretion and without notice. Purchases will be subject, among other things, to Aegean’s insider trading policies.

About Aegean Marine Petroleum Network Inc.

Aegean Marine Petroleum Network Inc. is an international marine fuel logistics company that markets and physically supplies refined marine fuel and lubricants to ships in port and at sea. The Company procures product from various sources (such as refineries, oil producers, and traders) and resells it to a diverse group of customers across all major commercial shipping sectors and leading cruise lines. Currently, Aegean has a global presence in 19 markets, including Vancouver, Montreal, Mexico, Jamaica, Trinidad and Tobago, West Africa, Gibraltar, U.K., Northern Europe, Piraeus, Patras, the United Arab Emirates, Singapore, Morocco, the Antwerp–Rotterdam–Amsterdam (ARA) region, Las Palmas, Tenerife, Cape Verde and Panama.

Cautionary Statement Regarding Forward-Looking Statements

Matters discussed in this press release may constitute forward-looking statements. The Private Securities Litigation Reform Act of 1995 provides safe harbor protections for forward-looking statements in order to encourage companies to provide prospective information about their business. Forward-looking statements include statements concerning plans, objectives, goals, strategies, future events or performance, and underlying assumptions and other statements, which are other than statements of historical facts.

The Company desires to take advantage of the safe harbor provisions of the Private Securities Litigation Reform Act of 1995 and is including this cautionary statement in connection with this safe harbor legislation. The words “believe,” “intend,” “anticipate,” “estimate,” “project,” “forecast,” “plan,” “potential,” “may,” “should,” “expect” and similar expressions identify forward-looking statements. The forward-looking statements in this press release are based upon various assumptions, many of which are based, in turn, upon further assumptions, including without limitation, our management’s examination of historical operating trends, data contained in our records and other data available from third parties. Although we believe that these assumptions were reasonable when made, because these assumptions are inherently subject to significant uncertainties and contingencies which are difficult or impossible to predict and are beyond our control, we cannot assure you that we will achieve or accomplish these expectations, beliefs or projections. We undertake no obligation to update any forward-looking statements, whether as a result of new information, future events or otherwise.

In addition to these important factors, other important factors that, in our view, could cause actual results to differ materially from those discussed in the forward-looking statements include our ability to manage growth, successful integration of business acquisitions, our ability to repurchase shares at attractive prices under our share repurchase program, our ability to maintain our business in light of our proposed business and location expansion, our ability to obtain double hull secondhand bunkering tankers, the outcome of legal, tax or regulatory proceedings to which we may become a party, adverse conditions in the shipping or the marine fuel supply industries, our ability to retain our key suppliers and key customers, material disruptions in the availability or supply of crude oil or refined petroleum products, changes in the market price of petroleum, including the volatility of spot pricing, increased levels of competition, compliance or lack of compliance with various environmental and other applicable laws and regulations, our ability to collect accounts receivable, changes in the political, economic or regulatory conditions in the markets in which we operate, and the world in general, our failure to hedge certain financial risks associated with our business, our ability to maintain our current tax treatments and our failure to comply with restrictions in our credit agreements and other factors. Please see our filings with the Securities and Exchange Commission for a more complete discussion of these and other risks and uncertainties.

SOURCE Aegean Marine Petroleum Network Inc.