Στα πλαίσια μιας συμμαχίας 42 χωρών υπό την ηγεσία των ΗΠΑ που έχουν δεσμευτεί για τον αφοπλισμό του Χουσεΐν, η ΠΓΔΜ έχει επιτρέψει σε αεροσκάφη της συμμαχίας τη χρήση του εναερίου χώρου της, τη χρήση των δύο αεροδρομίων για την προσγείωσή τους, τη συντήρηση και τον ανεφοδιασμό καυσίμων των αεροσκαφών και προσέφερε τη στρατιωτική βάση στο Κρίβολακ για εκπαιδευτικούς σκοπούς.
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.