Nazamuddin Mohammidy, 34, was one of nine hijackers who threatened to blow up an internal flight in Afghanistan and forced it to fly to Stansted Airport in Essex. The gang surrendered to police and the SAS after a 70-hour stand-off.
Mr Mohammidy was jailed for 30 months for his part in the hijacking but he and the rest of the gang later had their convictions quashed by the Court of Appeal. The hijackers claimed they were fleeing "medieval and brutal tyranny" under the Taliban and went on to win a High Court ruling preventing them from being deported.
It emerged yesterday that Mr Mohammidy has been employed as an office cleaner for a company with a contract for a BA training centre a mile from Heathrow's Terminal 4.
His past came to light after he was stopped by police driving near Terminal 5 on Tuesday. They thought he might be an unlicensed taxi driver but he produced his worker's pass. Last week it was disclosed that thousands of foreigners are allowed to work in high-security areas of Britain's airports without passing proper criminal record checks.
The Conservatives described the latest security blunder as "beyond parody" and called on the Government to introduce new measures at airports immediately, rather than waiting for the Transport Security Bill in the next Queen's Speech.
David Davis, the shadow home secretary, said: "It would be an outrageous and potentially devastating breach of security if a former hijacker had access to British Airways property near the airport and a pass allowing him access to secure areas. Days after it was revealed that foreign airside workers at our airports do not have to pass proper security checks it is clear the Government do not have a grip on airport security."
This week Mr Mohammiddy appeared before Uxbridge magistrates in west London accused of breaching bail conditions relating to an allegation of assault and criminal damage in December.
The charges are not related to his job at the airport.
A spokesman for British Airways said Mr Mohammidy did not work inside the airport and did not have an airside pass.
A man who hijacked a domestic flight over Afghanistan has been found to be working for British Airways.

34-year-old Nazamuddin Mohammidy was one of nine men who forced the Ariana Airlines airliner to divert to the United Kingdom's Stansted Airport in 2000. A standoff followed for the next 70 hours with the men, who had guns and hand grenades, threatening to kill all 160 on board unless asylum was granted to them. The men ultimately gave themselves up to police and SAS.

Mohammidy was jailed for 30 months but he and the other eight had their convictions overturned by the Court of Appeal, claiming the Taliban was subjecting them to "medieval and brutal tyranny" forcing them to flee. They went on to win a High Court case to prevent their deportation.

It has since emerged that British Airways have employed Mohammidy to clean their offices, including a training center one mile from Terminal 4 at Heathrow Airport. It came to light when police officers stopped him near Terminal 5 believing he may be an unlicensed taxi driver, but he was able to suppply a worker's pass. He is now facing unrelated charges concerning an alleged assault on his landlord.


The Conservatives have used this as an opportunity to attack the current Labour government. Shadow home secretary David Davis said "It would be an outrageous and potentially devastating breach of security if a former hijacker had access to British Airways property near the airport and a pass allowing him access to secure areas. Days after it was revealed that foreign airside workers at our airports do not have to pass proper security checks it is clear the Government do not have a grip on airport security."

British Airways say he did not have a pass to allow him onto the tarmac at Heathrow and did not work inside the airport, but he could get into some secure company areas.