Italian Prime Minister Silvio Berlusconi, seen here on August 28, heads to Libya on Saturday to sign an accord aimed at resolving colonial era disputes that have long soured relations between Rome and Tripoli.