Connie Kalitta, früher ein bekannter Autorennfahrer (Drag Races) startete 1967 mit einer Cessna 310 seine erste Fracht-Fluggesellschaft, um von Detroit-Willow Run aus den Teile-Nachschub der Autoproduktion zu verbessern. Seine Boeing 747, Lockheed L-1011 und Douglas DC-8 wurden ab 1984 unter der Bezeichnung American International Airways eingesetzt, doch viele kleinere Maschinen flogen weiterhin unter dem Label «Kalitta». 1997 zog sich Connie Kalitta zurück und fusionierte die Airline mit Kitty Hawk International, die jedoch schon 2000 in den Konkurs flog. Um sein Lebenswerk zu retten, kaufte Kalitta seinen Anteil aus der Konkursmasse und gründete die heutige Kalitta Air. Ihr alter und neuer Heimatflughafen ist der Willow Run Airport in Michigan.