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