Die Fluggesellschaft wurde 1988 gegründet und nahm ihren Betrieb auf. Reliant Air ist seitdem im Dauerbetrieb und befindet sich unter demselben Privatbesitz. Im Jahr 2007 hatte ein Brand den ursprünglichen Hangar / Hauptsitz am Danbury Municipal Airport niedergebrannt, wurde jedoch seitdem wieder aufgebaut und ist weiterhin in Betrieb. Dies ist die einzige Passagierfluggesellschaft, die einen Linienflug von Danbury aus betreibt.
