The station did not say how it obtained the video, which was produced by As-Sahab, al Qaeda's media branch.
The video included the last will and testaments of two of the hijackers, Wail al-Shehri and Hamza al-Ghamdi.
CBS News correspondent Jim Stewart reports that the CIA is examining this tape frame by frame, and agency officials aren't certain as of yet if any of it is new.
The footage was the fourth in a series of long videos that al Qaeda has put out to memorialize the Sept. 11, 2001 attacks against the Pentagon and World Trade Center, said Ben Venzke, head of IntelCenter, a private U.S. company that monitors militant message traffic and provides counterterrorism intelligence services for the American government.
The previous ones were issued in April and September 2002 and September 2003, each showing footage from the planning of the suicide hijackings and testimonies from some of the hijackers, Venzke told The Associated Press.
In the latest video, bin Laden is shown sitting outside in what appears to be a mountain camp with his former lieutenant Mohammed Atef and Ramzi Binalshibh, another suspected planner of the Sept. 11 attacks.
Atef, also known as Abu Hafs al-Masri, was killed by a U.S. air strike in Afghanistan in 2001. Binalshibh was captured four years ago in Pakistan and is currently in U.S. custody, and this week President George W. Bush announced plans to put him on military trial.
The U.S. government said Binalshibh intended to be one of the 9/11 hijackers, but failed to gain entry into the United States, reports CBS News correspondent Dan Raviv.
In the tape, Bin Laden, wearing a dark robe and white head gear, strolls through the camp, greeting dozens of followers, some masked, some barefaced, many carrying automatic weapons.
Al-Jazeera said that among those he greets in the footage are several of the 9-11 hijackers in the scene, but their faces were not clear and it was not immediately known which ones are shown.