Those would be the Tony "Middle East Peace Envoy" Blair years. BBC News:
The UK government approved the 2004 rendition of a terror suspect to the Gaddafi regime, the BBC can reveal.
A letter from an MI6 officer refers to Abdel Hakim Belhaj's rendition to Libya. It congratulates the Libyans on the "safe arrival" of the "air cargo".
Mr Belhaj says he was tortured in jail. Successive UK governments have denied complicity in rendition or torture.