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