Ca membra a coalitiei de 42 de tari hotarate sa-l dezarmeze pe Hussein, Macedonia a permis avioanelor coalitiei sa utilizeze spatiul sau aerian, doua aeroporturi pentru aterizare, reparatii si alimentare si a oferit de asemenea baza militara de la Krivolak pentru antrenamente.
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.