Începutul s-a făcut cu permisiunea de a utiliza spaţiul aerian macedonean, secţiunea militară a Aeroportului Petrovec, în apropiere de Skopje, şi terenurile de antrenament militar de la Krivolac.
Të dy vendimet ishin kurorëzimi i kontributit që Maqedonia i ka dhënë operacionit në Irak, duke filluar me autorizimin për përdorimin e hapësirës sonë ajrore, përdorimin e pjesës ushtarake të aeroportit Petrovec në rrethinat e Shkupit dhe përdorimin e mjediseve të treinimit ushtarak në Krivolak.