Con esta ceremonia se pone fin a casi ocho años de contribución española, junto a otros países de la Alianza Atlántica, al esfuerzo aliado para el desarrollo de las misiones de mantenimiento de la paz sobre el territorio de la antigua Yugoslavia.

El acto oficial de despedida del Destacmento Icaro de la base aérea de Zaragoza con destino a la de Aviano tuvo lugar el 28 de noviembre de 1994, aunque su desplazamiento se produjo con anterioridad y en fases sucesivas. Primero partieron ocho cazabombarderos EF-18 del entonces Grupo 15 -ahora Ala 15- y, después, dos C-130 Hércules del Grupo 31 -en la actualidad Ala 31- y unas 240 personas. En diciembre de dicho año, ya estaba plenamente operativo para su incorporación a la operación "Deny Flight".

A Icaro se le asignaron las misiones de ls FAC españoles (Forward Air Controllers o Controladores Aéreos Avanzados) desplegados en Bosnia-Herzegovina y el avión T-12 Aviocar del Ala 37 se puso a disposición del Comandante Aéreo del Cuartel General Sur de la OTAN en Europa (COMAIRSOUTH) en el Cuartel General de la Quinta Fuerza Aérea Táctica (FIVEATAF) en Vicenza.

Tras los vuelos de familiarización con el nuevo teatro de operaciones, el destacamento se integró en el dispositivo de la Alianza dispuesto para la operación "Deny Flight". Sus misines fueron del tipo CAP (Patrulla Aérea de Combate) para asegurar el cumplimiento de la restricción de vuelos decretada por las Naciones Unidas; CAS (Apoyo Aéreo Cercano) a los cascos azules y a las operaciones de ayuda humanitaria, y Airstrikes o ataques aéreos sobre objetivos designados por la ONU.

Los aviones de combate del Ala 15 fueron sustituidos cuatro meses más tarde por los EF-18 del Ala 12 de la base aérea de Torrejón. Desde entonces, en periodos de tres meses, y más tarde de cuatro, han idoalternando su presencia en la base de Aviano.

Por su parte, el Ala 31 ha desempeñado misiones de reabastecimiento en vuelo con Hércules TK-10 para aviones de variada procedencia dentro del ámbito de la Alianza Atlántica en apoyo de las operaciones UNPROFOR, IFOR, SFOR y KFOR.

Además, este Ala ha integrado al destacamento miembros de unidades como la Escuadrilla de Apoyo al Despliegue Aéreo (EADA), el Grupo Móvil de Control Aéreo (GRUMOCA), la Sección Económica Administrativa de la base aérea de Zragoza, los Grupos de Automóviles de Zaragoza y Torrejón, una sección de cocina y distintas personas para desempeñar labores de apoyo en administración, inteligencia, sanidad, servicio eclesiástico y relaciones públicas.

El 5 de enero de 1998, el rey don Juan Carlos hizo una escala de 45 minutos en la base de Aviano para celebrar su 60 cumpleaños con los 175 militares españoles, donde recibió como regalo la primera gorra bordada con el emblema del Destacamento Icaro.

Del 24 de marzo de 1999 al 20de junio de 1999, el destacamento participó en la operación "Allied Force" en apoyo de la Fuerza Internacional de Seguridad para Kosovo (KFOR), la más importante de todas en las que ha participado y la primera operación bélica que ha conseguido la victoria únicamente con el uso del componente aéreo de la fuerza. Durante los bombardeos, los EF-18 del Ejército del Aire realizaron más de 200 salidas en misiones de patrulla y ataque, en algunos casos al mando de una formación aérea.

El 27 de agosto de 199, los aviones del destacamento se desplazaron a la base de Istrana, a 80 kilómetros al oeste de Aviano, para proceder a la reparación de la pista de esta base. Tras su reparación, el día 3 de octubre las aeronaves regresaron a su emplazamiento habitual, habiendo realizado un total de 88 salidas operativas los EF-18 y 12 el TK-10.

El Destacamento Icaro del Ejército del Aire fue distinguido con la Medalla Aérea con carácter colectivo, que le fue concedida por el Consejo de Ministros de 7 de abril de 200, la máxima recompensa militar del Ejército del Aire en tiempos de paz.