FACTS
5 On 16 December 1994, Lleshaj was convicted in the District Court of MirditË in the Republic of Albania of intentional homicide and attempted homicide contrary to the Penal Code of Albania. He was sentenced to life imprisonment, which was subsequently reduced on appeal to 25 years' imprisonment. In March 1997, Lleshaj escaped from prison in Albania, with a period of 21 years and 11 months of his sentence remaining to be served.
6 In late February 2006, Federal Agent David Dalton (Australian Federal Police (AFP) Senior Liaison Officer, Belgrade) travelled to Albania for meetings with the Ministry of Interior and National Central Bureau (NCB) Interpol Tirana, during which Agent Dalton raised the matter of Lleshaj. Agent Dalton requested NCB Interpol Tirana to conduct inquiries to confirm that a person under suspicion in Australia (the Applicant) was Lleshaj, and for such purposes Agent Dalton supplied a set of fingerprints and a photograph of the Applicant.
7 On 22 February 2006, NCB Interpol Tirana advised Agent Dalton that the local police in MirditË, Albania had confirmed that the photograph supplied was that of Lleshaj. On 23 February 2006, Federal Agent Barbara Peters (AFP Americas, Europe & Middle East (AEME) desk, Border and International) forwarded an e-mail to Barton Hoyle (Senior Legal Officer, Criminal Justice Division, Attorney-General's Department) referring to the "positive identification" of Lleshaj.
8 On 2 March 2006, Mr Hoyle sent an email to Agent Peters and two members of the South Australian police (including John Braithwaite) stating that they were currently assessing whether Australia could accept an extradition request from Albania.
9 On 3 March 2006, Mr Hoyle made a file note in which he stated that "Lleshaj has been located in South Australia and Albania have advised that they would like to make an extradition request". On 3 April 2006, a Red Interpol alert notice was published in relation to Lleshaj. Among other things, the notice stated that Lleshaj was "the subject of an investigation in Australia, under the false identity of MARKU Valentin, relating to his involvement in a large cannabis-growing syndicate", and that "[a]ccording to information received, LLESHAJ arrived in Australia in January 1998, where he is living under the false identity of MARKU Valentin".
10 On 19 July 2006, Daniel Mossop (International Crime Cooperation Branch, Attorney-General's Department) sent an e-mail to the AFP AEME desk in relation to the potential extradition of Lleshaj, in which he stated that Lleshaj had been located in South Australia and that a meeting between Agent Dalton and NCB Interpol Tirana in February 2006 had "confirmed that the person located in South Australia was indeed Lleshaj".
11 On 26 October 2006, the Ministry of Justice of the Republic of Albania made a request for the extradition of Lleshaj from Australia to Albania (the First Request). That request was received by the Australian Embassy in Athens on 27 October 2006. The First Request was in relation to "Agustin Lleshi (Lleshaj) alias Valentin Marku". The documents provided included Lleshaj's birth certificate, a "convict's personal chart" with a small photograph (taken no later than 1995), and a larger photograph said to be that of Lleshaj. The larger photograph was, in fact, a photograph taken of the Applicant in Australia in 2005, which had been provided to the Albanian authorities by Agent Dalton.
12 On 15 February 2007, Mr Mossop wrote to the authorities of the Republic of Albania stating that Australia required further information in order to be able to progress the extradition request in relation to Lleshaj. Mr Mossop asked Albania to provide, inter alia, an explanation of the different spellings of the name "Lleshi" and "Lleshaj", as well as the alias "Valentin Marku". In a file note dated 29 March 2007, Mr Mossop stated that "Lleshaj has been identified as residing in South Australia".
13 On 23 May 2007, Lisa O'Connell of the Attorney-General's Department wrote to Agent Dalton stating that she had "just been advised by [South Australian police] that Lleshaj has been arrested in Victoria for cannabis offences".
14 On 23 November 2007, Australia received a revised extradition request from Albania (the Second Request).
15 On 27 February 2008, Claire Buxton (Senior Legal Officer, Mutual Assistance and Extradition Branch, Attorney-General's Department) made a file note of a telephone conversation she had with Mr Braithwaite about requesting more information from Albania about the identity question and asking Albania to attach fingerprints to the extradition request.
16 On 29 February 2008, Susan Williamson (Legal Officer, Mutual Assistance and Extradition Branch, Attorney-General's Department) prepared a letter to the authorities of the Republic of Albania. Ms Williamson asked for confirmation that the names "Lleshaj" and "Lleshi" were equivalent in the Albanian language, and whether any further identifying information acquired by Albania could be inserted in the Second Request. The letter from Ms Williamson in part stated:
It would be helpful if further identifying information acquired by the Republic of Albania, such as fingerprints contained within the Interpol red notice, could be inserted in the request instead. If possible, it would also be helpful to provide a clear colour photograph of Lleshaj. If you have no other photograph, you could use the photograph provided by Mr Dalton, however you should outline in the request how you obtained that photograph, and what steps you took to confirm the photograph was of Mr Lleshaj.
Ms Williamson sent that letter to Agent Dalton for delivery to the Albanian authorities.
17 On 28 March 2008, Agent Dalton sent an email to Ms Williamson indicating that the letter she had prepared had not been delivered to the Albanian authorities. Agent Dalton stated that the matter was more appropriately dealt with by the Department of Foreign Affairs and Trade and the Australian Embassy in Athens and, to that end, Ms Williamson's letter was to be returned to the AEME desk. Agent Dalton's email also stated that he had provided the set of fingerprints to NCB Interpol Tirana. On 30 April 2008, Ms Williamson wrote another letter to the authorities of the Republic of Albania seeking further information "including some minor changes to confirm Mr Lleshaj's identity", any further identifying information "such as a copy of Mr Lleshaj's fingerprints (but not any fingerprints which may have been provided to Albania by Australia [sic] authorities)", and confirmation that the names "Lleshaj" and "Lleshi" were equivalent surnames in the Albanian language. Ms Williamson's letter reiterated that "it would be helpful to provide a clear colour photograph of Lleshaj".
18 On 12 September 2008, the Ministry of Justice of the Republic of Albania made the Third Request, seeking the extradition from Australia to Albania of "Agostin Lleshaj (Lleshi) alias Valentin Marku". The Third Request further stated, in part:
1. "Agostin Lleshaj (Lleshi) alias Valentin Marku" was the son of Pjeter and Dile, born on 20 March 1966 in Prosek, MirditË;
2. in relation to the identification issue and the use of multiple names:
As regards the identification of such a subject, failing to send the dactiloscopic prints of the subject or his original photograph, we make available the authentic copy of the document of identification by photograph, an ID of type QH No 364808, issued on 05. 10. 1982, owned by the Directorate General of Prisons, transmitted by the General Prosecutor's Office of Tirane via the letter No 2520 dated 17. 06. 2008.
As regards the use of two surnames Lleshi or Lleshaj, upon the request of the District Prosecutor's Office of Lezhe, the Court of First Instance of Lezhe, by virtue of the decision No 140 dated 25. 07. 2008 has decided to correct the material error in the reasoning of the criminal decision No 83 dated 16. 02. 1994 of the same Court concerning the personal information of the sentenced person, correcting his name from Agustin to Agostin and his surname from Lleshi to Lleshaj.
19 The Third Request also enclosed, inter alia:
1. a copy of the birth certificate for "Agostin Lleshaj";
2. the convict's personal chart for "Agustin Lleshi" with a photograph attached;
3. a photograph of "Agustin Lleshaj"; and
4. an ID card of "Agostin Lleshaj" dated 5 October 1982 which included a photograph.
20 On 15 October 2008, after the receipt of the Third Request, Ms Buxton wrote to Patricia Summerell (of the Office of the Commonwealth Director of Public Prosecutions (the Cth DPP)) requesting advice whether the Third Request satisfied the "dual criminality" requirement. The letter stated that the Attorney-General's Department had sought further information from Albania in relation to Mr Lleshaj's identity and had requested Albania to provide a copy of Mr Lleshaj's fingerprints (if available) and confirm Mr Lleshaj's surname. Ms Buxton's letter then went on to state that it appeared that, to the extent possible, those issues had been addressed in the Third Request. On 17 December 2008, the Cth DPP advised that "dual criminality" was satisfied.
21 On 8 January 2009, Anna Harmer (Assistant Secretary, Mutual Assistance and Extradition Branch, Attorney-General's Department) signed a briefing memorandum to the Minister recommending to the Minister that he sign and date a notice under s 16 of the Act stating that a request for the extradition of "Agostin Lleshaj" had been received from Albania for the extradition offences set out in the notice. The briefing memorandum did not include a copy of the Third Request.
22 On 14 January 2009, the Minister gave the notice under s 16 of the Act. The reference in s 16 of the Act to the Attorney-General includes a reference to the Minister (as one of the Ministers administering the Attorney-General's Department): see s 19A(1) of the Acts Interpretation Act 1901 (Cth) and Marku v Republic of Albania (No 2) [2012] FCA 1182 at [16]. It was not in dispute that, in issuing the notice under s 16 of the Act, the Minister did not consider whether Lleshaj and the Applicant are the same person. The fact that the Applicant was not given an opportunity to make submissions about whether or not he is Lleshaj was also not in dispute.
23 On 19 January 2009, Steve Goldsmith of the Attorney-General's Department spoke by telephone with Mr Braithwaite. They discussed the identity question and, in particular, the need to link the identity of the Applicant with that of Lleshaj. The file note of the conversation records that Mr Braithwaite told Mr Goldsmith that "Marku is the false identity that Lleshaj used to gain entry to Australia" and suggested that "a link can be established between the two by the fact that "Marku's" fingerprints (from Australia) match those of "Lleshaj" (from Albania) - both sets of fingerprints are said to be held on file (accessible by Victoria Police and AFP)". On the same day in response to an enquiry from Ms Summerell as to whether Mr Goldsmith had heard from Victoria Police, Mr Goldsmith told Ms Summerell that:
… I have broached the subject of evidence establishing that "Marku" is in fact "Lleshaj" with South Australian and Victorian Police. South Australian police indicated that they have obtained Lleshaj's fingerprints from Albania, and that those prints match prints taken from "Marku". …
The email suggested that "Kerry Gassner should be able to obtain access to the Albanian prints via police-to-police contact with South Australia."
24 On 3 February 2009, Jessica Freeman (of the Attorney-General's Department) spoke with Detective Senior Constable Gassner of Victoria Police. The file note of that conversation headed "Lleshaj - Identity" records that fingerprints previously requested by NCB Interpol Tirana were necessary for identity and that Ms Freeman had requested any information that might be useful. Ms Freeman had a further conversation with Garry Johnson on 12 February 2009. The file note of that conversation records that Mr Johnson "will contact [Victoria Police] about Lleshaj's prints and … confirm whether there is sufficient evidence to confirm [that] prints have been matched in Albania".
25 On 3 March 2009, on an application made on behalf of the Republic of Albania, a magistrate issued a provisional arrest warrant under s 12 of the Act for the arrest of "AGOSTIN LLESHAJ (ALSO known as AGUSTIN LLESHI AND VALENTIN MARKU)".
26 On 11 March 2009, the Applicant was arrested and brought before a magistrate. He was remanded in custody pursuant to s 15 of the Act. On 28 May 2010, in proceedings conducted under s 19 of the Act, the s 19 Magistrate determined that "AGOSTIN LLESHAJ (ALSO known as AGUSTIN LLESHI AND VALENTIN MARKU)" was eligible for surrender in relation to two offences for which his surrender was sought by the Republic of Albania and made an order under s 19(9) of the Act that "AGOSTIN LLESHAJ (ALSO known as AGUSTIN LLESHI AND VALENTIN MARKU)" be committed to prison to await surrender or release under s 22(5) of the Act. The s 19 Magistrate found that it was not part of his function to determine identity under s 19. That finding was upheld on appeal: Marku v Republic of Albania and Another (2013) 212 FCR 50 (Marku). However, as the Full Court of this Court pointed out (at [13]) in the course of dismissing the appeal, the s 19 Magistrate also found that "if it was part of his function to determine identity under s 19, he was satisfied on the material before him (which was extensive ... ) that [the Applicant] is Agostin Leshaj".