Aegean Marine Petroleum Network Inc. Enters New Market
in Tenerife

Further Expands Global Network

PIRAEUS, Greece, May 31, 2011 /PRNewswire via COMTEX/

Aegean Marine Petroleum Network Inc. (NYSE: ANW) today announced it has expanded its global network by establishing physical supply operations in Tenerife, located in the Canary Islands near the northwest coast of mainland Africa, effective immediately.

Tenerife serves as a key commercial hub located along major trans-Atlantic seaborne trade routes, generating total annual marine fuel sales volumes of more than 1.5 million metric tons. Including Las Palmas, where the Company commenced operations in August 2010, the ports in the Canary Islands where the Company now operates generate more than 3.5 million metric tons in annual marine fuel sales volumes. Aegean will manage the operations in Tenerife from the Company's existing service center in Las Palmas. Initially, Aegean intends to utilize the two existing double-hull bunkering tankers in Las Palmas to serve Tenerife.

Nikolas Tavlarios, President of Aegean, commented, "We are pleased to solidify our strategic presence in the Canary Islands, as planned, by establishing operations in Tenerife. This new market complements our presence in nearby Las Palmas, where we have experienced strong demand for our integrated services, and provides our customers with greater flexibility as we continue to expand our global reach. Including Tenerife and the two ports in Panama, Aegean will serve 19 markets covering more than 50 ports worldwide, as compared to 5 service centers at the time of our IPO, positioning the Company well to strengthen its industry leadership and expand its future earnings potential."

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 more than 18 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 and Cape Verde, and plans to commence physical supply operations in Panama by the end of the second quarter of 2011.

Source: Aegean Marine Petroleum Network Inc.