Den brittiska regeringen beslutade redan för två år sedan att det var av stort intresse för Storbritannien att låta den Lockerbiedömde återvända till Libyen, skriver The Sunday Times.
Brev som läckt ut visar att justitieminister Jack Straw informerade sin skotske kollega, Kenny MacAskill, om beslutet att inkludera Abd al-Basit al-Miqrahi i ett fångutväxlingsavtal, skriver tidningen.
Fem månade tidigare hade Straw sagt att han föredrog att undanta al-Miqrahi från överenskommelsen.
Sunday Times skriver att Straw ändrade sig efter diskussioner mellan Libyen och det brittiska oljebolaget BP om ett omfattande oljeexploateringsavtal som kört fast, men som kort efter löste sig.
al-Miqrahi släpptes inte med anledning av fångutväxlingsavtalet. MacAskill frigav honom tidigare i månaden från skotsk fängelse av humanitära skäl, på grund av att han var döende i cancer.
Men avslöjandet av breven kommer att resa frågor kring Storbritanniens inställning till frigivningen av al-Miqrahi, den ende som dömts för att ha dödat 270 personer när ett Pan Am-plan sprängdes över den skotska staden Lockerbie 1988.
Den brittiska regeringen har hävdat att beslutet helt och hållet fattades av Skottland och har förnekat anklagelser om att al-Miqrahi frigavs för att underlätta kontrakt med det oljerika Libyen.
Tidigare hade Gaddafis son sagt till libysk tv att brittiska intressen i utvinningen av libysk olja och gas i själva verket var orsaken till beslutet om frigivning.
Den inflytelserike senatorn Joe Lieberman i USA har krävt en oberoende granskning av Skottlands beslut att frige al-Miqrahi. Han har uttryckt oro för att brittiska intressen i libysk olja spelat roll för beslutet.