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

Further Increases Delivery Capacity

PIRAEUS, Greece, Jan. 7 /PRNewswire-FirstCall/ -- Aegean Marine Petroleum Network Inc. (NYSE: ANW) today announced that it has taken delivery of the Naxos, a 4,600 dwt double-hull bunkering tanker newbuild from Fujian Southeast Shipyard in China. The vessel is expected to be deployed to the Company's Singapore market.

E. Nikolas Tavlarios, President, commented, "We are pleased to take delivery of the Naxos, which represents our eleventh bunkering tanker newbuilding since going public in December 2006. By successfully increasing our delivery capacity, we expect to further strengthen our position to meet the strong demand for marine fuel and continue to grow sales volumes. We remain on track to take delivery of 20 additional bunkering tanker newbuildings over the next two years as we plan to enter new strategic markets in Tangiers, Morocco and the southern Caribbean during the first quarter of 2009."

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 13 markets, including Vancouver, Montreal, Mexico, Jamaica, West Africa, Gibraltar, U.K., Northern Europe, Greece, the United Arab Emirates as well as Singapore, and plans to commence operations in Tangiers, Morocco and the southern Caribbean.

Source: Aegean Marine Petroleum Network Inc.