Дана 29. марта 2004. године, први НАТО борбени авион – белгијски F-16 слетео је у ваздухопловну базу Шјауљај, Литванија, да би започео 24/7/365 дужности брзог реаговања у оквиру нове НАТО мисије у саставу Baltic Air Policing. Ваздушни простор изнад три балтичке државе интегрисан је у ваздушни простор НАТО после приступања Естоније, Летоније и Литваније те године.
НАТО Комбиновани центар за ваздушне операције Уедем, Немачка, био је одговоран за вођење мисије у оквиру НАТО интегрисаног система ваздушне и ракетне одбране (NATINAMDS). Седамнаест савезника је од тада наизмјенично штитило и очувало интегритет ваздушног простора балтичких држава распоређујући ловачке деташмане у Шјауљаји, а од 2014. године и у Амари, Естонија.
Већ 20 година, НАТО мисија Baltic Air Policing је један пример регионалних аранжмана НАТО који чувају интегритет и безбедност ваздушног простора изнад балтичких држава.Већ 20 година, откако су се Естонија, Летонија и Литванија придружиле НАТО 2004. године, принцип колективне одбране је уведен у балтичке државе, а Baltic Air Policing представља оличење НАТО обећања „један за све-сви за једнога“, солидарност и кохезију међу савезницима.
У оквиру Baltic Air Policing, Литванија је била домаћин 64 узастопне ротације савезничких борбених авиона који чувају ваздушни простор НАТО у региону и пружају кредибилно одвраћање.
„Свакодневно, савезнички борбени авиони који лете изнад Балтичког мора – које је сада окружено НАТО савезницима – снажан су симбол онога што је наша велика НАТО алијанса представљала 75 година: успешна прича организације која обезбеђује колективну безбедност и промовише стабилност и мир за милијарду људи у 32 државе чланице“, рекао је генерал Џејмс Хекер, командант Савезничке ваздушне команде.