Ala 12's first major international duty came when the wing formed the core of Detachment Icarus, Spain's air contingent of Operation Deliberate Force and Operation Allied Force. This duty was shared with Ala 15, and both rotated forces through the detachment from 1995 through 2002. 123 Squadron was disbanded in October 2002 and the operation of the RF-4C came to an end with 90,000 flight hours having been logged by the wing on the Phantom II, leaving the EF-18 as the sole equipment of the wing. In November 2003, Ala 12 flight hours on the Hornet exceeded 100,000, a total greater than that flown by any of the unit's previous aircraft types. Ala 12's Hornets were the first Spanish aircraft to undergo a mid-life update, and in 2006, 122 Squadron was recognized by NATO an operational evaluation rating of "Mission Capable".