Aegean Marine Petroleum Network Inc. Takes
Delivery of Bunkering Tanker Newbuilding

Increases Delivery Capacity in Greece

Piraeus, Greece, June 8, 2010 /PRNewswire via COMTEX/ --Aegean Marine Petroleum Network Inc. (NYSE: ANW) today announced that it has taken delivery of the Nisyros, a 6,270 dwt double-hull bunkering tanker newbuild from Qingdao Hyundai Shipyard in China. The vessel is expected to be deployed to the Company's market in Greece.

E. Nikolas Tavlarios, President, commented, "We are pleased to take delivery of the Nisyros, our 6th double-hull bunkering tanker newbuilding to date in 2010 and 26th since Aegean Marine's IPO in December 2006. We plan to deploy this vessel to Greece, where we continue to meet the strong demand for modern tonnage. With nine additional double-hull bunkering tankers scheduled to be delivered this year under our fully financed newbuild program, we remain well positioned to further expand sales volumes and strengthen our leading brand for the global supply of marine fuel."

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 15 markets, including Vancouver, Montreal, Mexico, Jamaica, Trinidad and Tobago, West Africa, Gibraltar, U.K., Northern Europe, Piraeus, Patras, the United Arab Emirates, Singapore, Morocco and the Antwerp-Rotterdam-Amsterdam (ARA) region.

Source: Aegean Marine Petroleum Network Inc.