Air Cargo Fire and Rescue Enhancement Act - Amends federal transportation law to require the Administrator of the Federal Aviation Administration (FAA) to issue an airport operating certificate to a person desiring to operate an airport that serves an air carrier operating aircraft that provide all cargo air transportation and have a maximum certificated gross take-off weight of 100,000 pounds or greater.