Dana 29. marta 2004. godine, prvi NATO borbeni avion – belgijski F-16 sleteo je u vazduhoplovnu bazu Šjauljaj, Litvanija, da bi započeo 24/7/365 dužnosti brzog reagovanja u okviru nove NATO misije u sastavu Baltic Air Policing. Vazdušni prostor iznad tri baltičke države integrisan je u vazdušni prostor NATO posle pristupanja Estonije, Letonije i Litvanije te godine.
NATO Kombinovani centar za vazdušne operacije Uedem, Nemačka, bio je odgovoran za vođenje misije u okviru NATO integrisanog sistema vazdušne i raketne odbrane (NATINAMDS). Sedamnaest saveznika je od tada naizmjenično štitilo i očuvalo integritet vazdušnog prostora baltičkih država raspoređujući lovačke detašmane u Šjauljaji, a od 2014. godine i u Amari, Estonija.
Već 20 godina, NATO misija Baltic Air Policing je jedan primer regionalnih aranžmana NATO koji čuvaju integritet i bezbednost vazdušnog prostora iznad baltičkih država.
Već 20 godina, otkako su se Estonija, Letonija i Litvanija pridružile NATO 2004. godine, princip kolektivne odbrane je uveden u baltičke države, a Baltic Air Policing predstavlja oličenje NATO obećanja „jedan za sve-svi za jednoga“, solidarnost i koheziju među saveznicima.
U okviru Baltic Air Policing, Litvanija je bila domaćin 64 uzastopne rotacije savezničkih borbenih aviona koji čuvaju vazdušni prostor NATO u regionu i pružaju kredibilno odvraćanje.
„Svakodnevno, saveznički borbeni avioni koji lete iznad Baltičkog mora – koje je sada okruženo NATO saveznicima – snažan su simbol onoga što je naša velika NATO alijansa predstavljala 75 godina: uspešna priča organizacije koja obezbeđuje kolektivnu bezbednost i promoviše stabilnost i mir za milijardu ljudi u 32 države članice“, rekao je general Džejms Heker, komandant Savezničke vazdušne komande.