L'organizzazione fu daccapo rinominata divenendo Air Intelligence Agency il 1 ottobre 1993. Negli anni 1990 fu dispiegato personale AIA per assistere le operazioni NATO nella Guerra in Bosnia ed Erzegovina e nella Guerra del Kosovo, nell'ambito dell'Operazione Southern Watch e dell'Operazione Northern Watch nell'Asia sudoccidentale.