BP's corporate, personal ties to White House emerge
BPs Oil Leak Outrageous, Lockerbie Not
Doctor: 'Dying' Lockerbie bomber may live 10 years
Lockerbie Bomber Investigation - Did BP Secure al-Megrahi's Release?
Obama knew about Lockerbie Bomber Transfer
No.10 turns on Obama and Clinton for criticising decision to release Lockerbie bomber
Sen. Lautenberg Questions Tie Between BP Oil Contract in Libya, Lockerbie Bomber's Release
And many of the above links have more links.
Looks like talks started in 2007.
2009 and the deal is done.
Only thing that's changed is the guy in the WH.