RegionsAir a fonctionné sous le nom AmericanConnection jusqu’en mars 2007 et Trans States Airlines sous le nom AmericanConnection jusqu’en mai 2009.
Jusqu'en mars 2007, RegionsAir était exploité sous les noms AmericanConnection et jusqu'en mai 2009 sous le nom AmericanConnection de Trans States Airlines.