Próbne loty były realizowane przez myśliwce F-16 z 110. Skrzydła lotnictwa taktycznego operującego z Larissy w centralnej Grecji. Celem tych lotów było sprawdzenie systemu kontroli lotu Macedonii Północnej (czy nie istnieją martwe punkty) jak i jego kompatybilności.
Próbne loty w ramach NATO Air Policing zapewniające ochronę przestrzeni powietrznej Macedonii Północnej miały związek z aspiracjami Skopje dotyczącymi przystąpienia do Sojuszu Północnoatlantyckiego.
Warto przypomnieć że 6 lutego przedstawiciele 29 państw NATO i Macedonii Północnej podpisali protokół akcesji tego kraju do Sojuszu. Natomiast w kwietniu Skopje oraz Ateny przejęły porozumienie o współpracy wojskowej, którego częścią była kwestia dot. ochrony przestrzeni powietrznej Macedonii Północnej.