The company began operations as Resort Airlines in 1982. In 1985 the company entered into an agreement with Trans World Airlines to operate as Trans World Express serving six cities in Missouri and Illinois.The company changed its name to Trans States Airlines in 1989. Currently, it operates as United Express for United Airlines and US Airways Express for US Airways. On July 1, 2010, Trans States Holdings bought Compass Airlines. Trans States Holdings also owns GoJet Airlines.