The PM and French President Nicolas Sarkozy are the first leaders of Nato countries to make a trip to Libya since Colonel Gaddafi was overthrown.