Trans States Airlines a fonctionné sous les noms AmericanConnection jusqu’en mars 2007 et RegionsAir sous 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.