[3]​ Capitol Airways fue fundada por Jesse F. Stallings (1909-1979), un capitán aerolínea, y Richmond Mclnnis, su socio.

Capitol Airways comenzó a transportar carga prioritaria para la Fuerza Aérea de los Estados Unidos en 1954.

En febrero de 1959, Capitol Airways hizo del aeropuerto New Castle en Wilmington (Delaware) su principal base operativa.

[7]​ En 1963, Capitol Airways fue una de las primeras aerolíneas chárter en operar aviones a reacción, con el nuevo Douglas DC-8.

En 1964, un DC-8 operado por Capitol estableció un récord mundial en la aviación comercial al volar sin escalas desde Tokio, Japón, a Wilmington, Delaware, en 12 horas y 25 minutos.

En 1971, Capitol International Airways se trasladó a Smyrna, Tennessee, [8]​en la antigua base aérea de Sewart.

Capitol Air mantuvo una gran presencia en el este de los Estados Unidos y Europa.

Desde Nueva York/JFK, Capitol Air sirvió a Los Ángeles (LAX), Chicago O'Hare (ORD), Bruselas (BRU), Frankfurt (FRA), París, Francia (LBG), Aguadilla (BQN), San Juan (SJU) y Puerto Plata (POP).

[11]​Capitol Air Express inicialmente tenía su base en el Aeropuerto Internacional de Washington Dulles, más tarde en Smyrna, Tennessee, y utilizó sus Boeing 727 principalmente en rutas a Florida.