Cpl. Wassef Ali Hassoun is en route to Landstul Air Base in Germany, the Marine Corps said.
Hassoun's mysterious adventure is the subject of a Naval criminal investigation. The Lebanese-born Hassoun failed to show for duty as a truck driver and interpreter on a base in western Iraq June 20 and was initially classified as a deserter, then as missing.
When a videotape appeared with him apparently being held captive, he was reclassified as captured. He is now considered "in military custody."