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.
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.