Весной 2004 года Литва вместе с Латвией и Эстонией вступила в НАТО. С того времени Североатлантический альянс на базе ВВС Литвы начал миссию по патрулированию воздушного пространства стран Балтии.