2004 metais Lietuvai, Latvijai ir Estijai tapus NATO narėmis, Aljansas nusprendė Lietuvoje, Zoknių aviacijos bazėje prie Šiaulių, dislokuoti lėktuvus ir kontingentus, kurie po kelis mėnesius saugo Baltijos šalių oro erdvę. Trijų mėnesių misijas jau įvykdė Belgijos, Danijos, Didžiosios Britanijos, Norvegijos, Nyderlandų, Vokietijos, JAV, Lenkijos aviatoriai. Šiemet Turkijos kontingentas buvo pirmasis, budėjęs ne tris, o keturis mėnesius, tokia trukmė išsilaikys ir ateityje. Rugpjūčio pradžioje misiją pradėjęs Ispanijos kontingentas gruodžio pradžioje perduos misiją Belgijai, 2007 metų balandžio-liepos mėnesiais Baltijos padangę saugos Prancūzijos KOP.

Nuo trečiadienio viešėdamas Rumunijoje, V.Tutkus ketvirtadienį susitiko su Rumunijos kariuomenės vadu vice admirolu Gheorghe'u Marinu (Georgu Marinu) ir Rumunijos krašto apsaugos ministerijos pareigūnais, lankėsi įvairuose kariuomenės objektuose.

Pasak generolo majoro V.Tutkaus, Lietuvą domina galimybė Rumunijos kariuomenės kalnų mokymo centre rengti misijoms kalnuotoje vietovėje vairuotojus ir specialiuosius operatorius.