An unnamed Army source reportedly told the network that Abdo had been found with explosives and jihadist materials.
Bob Jenkins, a Fort Campbell spokesman, said that the soldier had gone AWOL after being investigated for child pornography found on his government computer.
Reports said that two other soldiers were also being held in connection to the alleged plot.
A U.S. Army spokesman at the base could not immediately be reached for comment early Thursday.
On November 9, 2009, Major Nidal Hasan, an Army psychiatrist who was set to deploy to Afghanistan, allegedly shot dead 12 soldiers and one civilian before police bullets wounded him.
Hasan, who goes on trial on March 5, faces the death penalty if convicted. Investigators allege that Hasan had contact with key Al-Qaeda cleric Anwar al-Awlaqi, a U.S. citizen who is at large in Yemen.
Watch this video from Fox News' America's Newsroom, broadcast July 28, 2011.
-- with AFP