Air New Orleans was an airline based in Birmingham, Alabama that was conceived as a commuter air carrier to provide scheduled passenger service to cities throughout the Southeastern United States from Texas to Florida. The airline was founded in 1981 in Panama City, Florida and operated scheduled passenger service between 1981 and 1988.