The Boeing 727 was hijacked on an internal flight in Afghanistan in February 2000.
The men were convicted in December 2001, but their convictions were quashed in 2003 by the Appeal Court which found they were acting under duress.
In a statement in May, the nine asylum seekers said they were desperate to be allowed to work and contribute to UK society.
They also apologised to passengers on the flight they hijacked, for the fear they had caused.