The Libyan jailed for life following the 1988 Lockerbie bombing told investigators he travelled to Malta regularly to have sex.
Prosecutors said the bomb which destroyed Pan-Am Flight 103 was in a suitcase loaded on the island.
Previously secret documents, seen by BBC Scotland, detail the explanations of Abdelbaset Ali al-Megrahi, 59, for his presence on Malta.
They also suggest he could travel there without a passport or identification.
The Mediterranean island was key to the case which saw Megrahi convicted, in January 2001, of murdering 270 people in the bombing. (…)
He has always maintained his innocence, and an investigation by the Scottish Criminal Cases Review Commission (SCCRC) found he may have suffered from a miscarriage of justice.
Its 821-page report has never been published, but it has now been seen by BBC Scotland. (…)
A Maltese shopkeeper, Tony Gauci, identified Megrahi as the man to whom he sold clothes which were later found in a suitcase which had contained the bomb.
He said Megrahi visited his shop, Mary's House, on December 7, 1988.
Controversy has surrounded that date - and was one of the reasons why the SCCRC sent the case back to the Appeal Court.
But defence lawyers realised if the original trial had known how easily Megrahi could travel undetected to Malta it could have strengthened the prosecution case.
The SCCRC document says: "If the applicant (Megrahi) had spoken to this in evidence it would have removed the need for the Crown to establish the date of purchase of the items from Mary's House as 7 December 1988."
SCCRC investigators who interviewed Megrahi in Greenock Prison discovered he had a mistress in Malta whom he may have visited twice in December, 1988 - including the night before the bombing. (…)
"It was possible therefore that the reason for his visit to Malta on 20 December was to meet a woman for this purpose," the SCCRC report said.
"The woman in question was the same one that he had suggested he might have met during his visit to Malta on 7 December.”