Si pjesë e një aleance prej 42 vendesh të udhëhequr nga SH.B.A., të angazhuar për çarmatosjen e Huseinit, Maqedonia u ka lejuar aeroplanëve të aleancës përdorimin e hapësirës ajrore të saj, përdorimin e dy aeroporteve për uljen e tyre, mirëmbajtje dhe rifurnizim të aeroplanëve si dhe ofroi bazën ushtarake në Krivolak për trainim.
U okviru koalicije predvođene SAD, 42 zemlje učestvuju u razoruzanju Sadama Huseina. Makedonija je dozvolila avionima koalicije da koriste njen vazdušni prostor, dva aerodroma za sletanje, održavanje aviona i tankovanje gorivom. Ponuđena je i vojna baza u Krivolaku za obuku.