The U.S. military and Guam emergency response teams logged 120 hours and traversed 11,000 square nautical miles in an effort to find the missing sailor.
Thousands stood in respect on Vilnius' streets as hearses carried the bodies of the four soldiers to the airport before being flown to the U.S. for burial.
Sgt. Jose Duenez, Sgt. Edvin Franco and Pfc. Dante Taitano were recovered Monday from a peat bog. The fourth soldier's identity has not yet been released.
By Beth Sullivan and Lolita C. Baldor, The Associated Press