New CNG Fueling Facilities Are Slated for Tampa, New York City, New Orleans
and Philadelphia Airports —

Seal Beach, Calif. (May 5, 2011) — Clean Energy Fuels Corp. (Nasdaq: CLNE) has signed long-term agreements with four major airport complexes in four states to design, build, own and operate new compressed natural gas (“CNG”) stations to support ground transport vehicles and off-airport parking shuttles. The new Clean Energy stations, available 24/7 for public access, will be located in Tampa, Florida; New York City, New York; New Orleans, Louisiana; and Philadelphia, Pennsylvania.

“With these new agreements, the number of major airports that Clean Energy supports with CNG fueling services will increase from the current 23 to 27. Airports and allied ground transport services have become magnets for natural gas vehicle usage of all types in response to the need to curtail emissions, decrease fuel costs, and reduce dependence on imported oil,” said James Harger, Chief Marketing Officer, Clean Energy. “We welcome this opportunity to support forward-looking airport fleet operators and off-airport parking leaders as they transition their fleets to natural gas power.”

Currently priced significantly less than diesel, natural gas fuel produces up to 30% lower greenhouse gas emissions in light-duty vehicles and 23% percent lower emissions in medium to heavy-duty vehicle applications. U.S. Department of Energy reports estimate that 98% of the natural gas consumed in the U.S. is sourced in the U.S. and Canada.

Tampa, Florida International Airport
At Florida’s Tampa International Airport, the Clean Energy public access facility will support the airport’s expanding fleet of low carbon, low emission CNG passenger and employee transit buses, as well as off-airport hotel and parking shuttle fleets. Tampa International will be the first airport in Florida to implement CNG power for its ground transportation vehicle fleets.

John F. Kennedy International Airport, New York City
Clean Energy has contracted with JFK AP, LLC to develop, own and operate a new CNG fueling station at the Airport Plaza convenience store and fueling center adjacent to JFK International Airport. The station, located on land owned by the Port Authority of New York and New Jersey, will be available 24/7 for public access. It will support JFK’s expanding on-airport CNG-powered ground transport vehicle fleets, off-site Parking Spot CNG shuttle buses, taxis and other CNG vehicles operating in the area.

Louis Armstrong New Orleans International Airport, Louisiana
Clean Energy has contracted for a new CNG fueling station adjacent to Louisiana’s New Orleans International Airport on property leased by off-airport shuttle operator Park N’ Fly. The station will provide CNG fueling services to Airport Authority-operated shuttle vehicles, CNG-powered taxis, and varied off-airport parking shuttle fleets, including the Park N’ Fly fleet.

Philadelphia, Pennsylvania International Airport
The new Clean Energy Philadelphia Airport CNG fueling station will be located on property owned by Wallypark, a national off-airport parking shuttle operator. The station will be available 24/7 for public access and will provide CNG fueling services to Airport Authority-operated shuttle vehicles, CNG-powered taxis, and varied off-airport parking shuttle fleets, including the Wallypark CNG shuttle fleet.

About Clean Energy Fuels — Clean Energy (Nasdaq: CLNE) is the largest provider of natural gas fuel for transportation in North America and a global leader in the expanding natural gas vehicle market. It has operations in CNG and LNG vehicle fueling, construction and operation of CNG and LNG fueling stations, biomethane production, vehicle conversion and compressor technology.

Clean Energy fuels over 21,200 vehicles at 224 strategic locations across the United States and Canada with a broad customer base in the refuse, transit, trucking, shuttle, taxi, airport and municipal fleet markets. Clean Energy del Peru, a joint venture, fuels vehicles and provides CNG to commercial customers in Peru. We own (70%) and operate a landfill gas facility in Dallas, Texas, that produces renewable natural gas, or biomethane, for delivery in the nation’s gas pipeline network, and we plan to build a second facility in Michigan. We own and operate LNG production plants in Willis, Texas and Boron, Calif. with combined capacity of 260,000 LNG gallons per day and that are designed to expand to 340,000 LNG gallons per day as demand increases. NorthStar, a wholly owned subsidiary, is the recognized leader in LNG/LCNG (liquefied to compressed natural gas) fueling system technologies and station construction and operations. BAF Technologies, Inc., a wholly owned subsidiary, is a leading provider of natural gas vehicle systems and conversions for taxis, vans, pick-up trucks and shuttle buses. IMW Industries, Ltd., a wholly owned subsidiary based in Canada, is a leading supplier of compressed natural gas equipment for vehicle fueling and industrial applications with more than 1,200 installations in 24 countries. www.cleanenergyfuels.com

Forward-Looking Statements — This news release contains forward looking statements within the meaning of Section 27A of the Securities Act of 1933 and Section 21E of the Securities Exchange Act of 1934 that involve risks, uncertainties and assumptions, including statements about the rate of CNG vehicle procurement and deployment by airports, off-airport hotels and parking shuttle fleets and the timing of the commencement and completion of construction of the stations. Actual results and the timing of events could differ materially from those anticipated in these forward-looking statements as a result of several factors, including the performance, availability and price of CNG vehicles relative to gasoline and diesel vehicles, the price per gallon of CNG relative to diesel and gasoline and permitting or other delays encountered during construction of the stations. The forward-looking statements made herein speak only as of the date of this press release and, unless otherwise required by law, the company undertakes no obligation to publicly update such forward-looking statements to reflect subsequent events or circumstances.