Като част от водената от САЩ коалиция от 42 страни, ангажирани с разоръжаването на Хюсеин, Македония позволи самолетите на коалицията да използват въздушното й пространство, да използват две летища за приземяване, обслужване и презареждане и предостави военната си база в Криволак за учения.
Στα πλαίσια μιας συμμαχίας 42 χωρών υπό την ηγεσία των ΗΠΑ που έχουν δεσμευτεί για τον αφοπλισμό του Χουσεΐν, η ΠΓΔΜ έχει επιτρέψει σε αεροσκάφη της συμμαχίας τη χρήση του εναερίου χώρου της, τη χρήση των δύο αεροδρομίων για την προσγείωσή τους, τη συντήρηση και τον ανεφοδιασμό καυσίμων των αεροσκαφών και προσέφερε τη στρατιωτική βάση στο Κρίβολακ για εκπαιδευτικούς σκοπούς.