67年，康拉德·“康尼”·卡利塔（）开始了驾驶塞斯纳310型飞机运输汽车零部件的业务，随后组建美国国际航空（American International Airways）。1984年，美国国际航空使用波音747、洛歇L-1011、道格拉斯DC-8、及里尔喷射机提供航空货运、客运包机及空中救护等业务。1980年代末，卡利塔这一品牌名称出现在美国国际航空的货机机身上。1990年至1991年的海湾战争期间，美国国际航空也参与运送士兵。1997年，美国国际航空与小鹰公司（Kitty Hawk Inc.）合併