Aegean Marine Petroleum Network Inc. Expands
Modern Delivery Fleet

Takes Delivery of Double-Hull Newbuild Barge

Piraeus, Greece, June 6, 2011

Aegean Marine Petroleum Network Inc. (NYSE: ANW) today announced that it has taken delivery of the Montana, a 4,560 dwt double-hull newbuild barge from Santierul Naval Constanta SA in Romania and outfitted at Teamco Shipyard in Heuzden, Holland. The estuary barge, which was purchased in connection with the 2010 acquisition of Verbeke Bunkering N.V., has been deployed to the Antwerp-Rotterdam-Amsterdam (ARA) region.

E. Nikolas Tavlarios, President, commented, "With the delivery of the Montana, Aegean has increased its delivery capacity in the world's second largest bunkering market. This new double-hull barge provides our Company with greater operational flexibility in the safe and reliable transportation and distribution of multiple grades of fuel in order to meet the needs of our high credit quality customers. Consistent with our objective to increase utilization and drive future earnings, we expect to complete our fully funded newbuild program in 2011 as we continue to enter new and attractive markets."

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.