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.
