Sources close to the investigation said the FBI had been unable to trace several passengers on the flight manifest who are believed to have Arabic names. They had not turned up for the rescheduled flight when air travel resumed three days later.
The United Airlines flight was cancelled at Washington Dulles airport - the airport from which the plane that hit the Pentagon departed - and federal agents are investigating reports that five male passengers who appeared to be Arabs had boarded but left quickly afterwards.
Mr Ashcroft had confirmed that agents were looking at potential hijackings which could have been thwarted.
The FBI said some of the flights were already in the air when the World Trade Center and the Pentagon were hit, but it did not say how many planes were under scrutiny.
Vice-President Dick Cheney has said that as many as six rogue aircraft were in the sky at some point that same morning.
The hypothesis is that other hijacking teams had to abort their plans after planes were grounded by the Federal Aviation Authority.
The FBI has warned that more attacks may be on the way.
Evidence of further planned mayhem was bolstered by Bob Graham, chairman of the Senate Intelligence Committee, who said the attacks might have been the start of a sustained assault on US interests.
Senator Graham told the Orlando Sentinel: "There has been very credible evidence gathered that the attacks were not designed to be a one-day event. There were other acts of terrorism in the United States and elsewhere that were part of this plan ... not necessarily hijacking another airliner but maybe putting a chemical in a city's water system or blowing up a bridge in a major urban centre," he said.
It has also been revealed by a US Government source that Mohammed Atta, suspected of being one of the hijackers on board the first plane that struck the World Trade Center, met an Iraqi intelligence officer this year in Europe.
Up to six of the hijackers, including the five men who crashed the Boeing 757 into the Pentagon, had made suburban Maryland their base in the days, perhaps weeks, leading up to the attacks.
The FBI is hunting up to 223 people in its investigation, many of whom may have given the hijackers logistical support.
Of this group, 33 were certified pilots born overseas but with US addresses, five were student pilots and 12 aircraft mechanics.
Arrests were made in Michigan when agents raided a Detroit house looking for one of the 223 wanted people.
Aided by a Federal Grand Jury in New York, investigators have detained 75 people for questioning and four others as material witnesses.
The Government also announced a new policy that gives immigration authorities 48 hours or longer in emergencies to decide whether to charge an alien with status violations - double the amount of the time they had previously.
Many of those detained over last week's attacks are being held on immigration violations.
- STAFF REPORTER, AGENCIES
Map: Opposing forces in the war against terror
Pictures: Day 1 | Day 2
Brooklyn Bridge live webcam
Video
The fatal flights
Emergency telephone numbers for friends and family of victims and survivors
United Airlines
: 0168 1800 932 8555
American Airlines
: 0168 1800 245 0999
NZ Ministry of Foreign Affairs and Trade
: 0800 872 111
US Embassy in Wellington (recorded info): 04 472 2068
Victims and survivors
How to donate to firefighters' fund