Durante la fine degli anni '80, il marchio "Kalitta" continuò ad apparire su molti degli aerei cargo della compagnia. Nel 1990 e nel 1991, AIA effettuò 600 missioni a sostegno delle operazioni Desert Shield e Desert Storm.