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.

[1] The airline was founded in 1981 in Panama City, Florida and operated scheduled passenger service between 1981 and 1988.

[2] Despite its name, the airline's original headquarters was in Panama City, Florida with some executive offices being located in New Orleans.

[1] In June 1986, Air New Orleans was operating service as a Continental Express air carrier via a code sharing agreement with Continental Airlines in order to provide passenger feed in and out of New Orleans (MSY) flown with British Aerospace BAe Jetstream 31 and Beechcraft C99 commuter turboprops.

[5] By January 1988, the airline would file for Chapter 11 bankruptcy, and would subsequently cease operation on June 17, 1988.