ELTA primena, kad NATO oro policijos misija Baltijos šalyse pradėjo vykdyti nuo 2004 metų kovo mėnesio, kai Lietuva, Latvija ir Estija tapo NATO narėmis.

Nuo to laiko Baltijos oro erdvėje jau yra patruliavę Belgijos, Danijos, Čekijos, Didžiosios Britanijos, Ispanijos, JAV, Lenkijos, Norvegijos, Olandijos, Portugalijos, Prancūzijos, Rumunijos, Turkijos, Vokietijos, Italijos kariai.

Šiuo metu Baltijos šalių oro erdvę saugo Ispanijos ir Portugalijos oro pajėgų naikintuvai.