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.
ABD öncülüğündeki ve 42 ülke tarafından Saddam Hüseyin'in silahsızlandırılması için meydana getirilen koalisyonun bir parçası olarak Makedonya koalisyon uçaklarına hava sahasını ve - iniş, ikmal amaçlarıyla kullanılması için - iki havaalanını açıp, Krivolak'taki askerî üssü eğitim amacıyla kullanıma sundu.