There will be a formal dignified departure ceremony for the four Army soldiers on Thursday in Vilnius, Lithuania's capital.