RegionsAir was known as Corporate Express Airlines from 1996 to 1998, and then Corporate Airlines from 1998 to 2004.
RegionsAir operated under a code-sharing agreement with American Airlines to provide flights to communities as AmericanConnection from Lambert-St. Louis International Airport until March 2007.