Abdel Baset al-Megrahi, who was serving a life sentence for the 1988 bombing of Pan-Am flight 103, was released by the Scottish government Thursday due to his ailing health and allowed to return to his native Libya.