Storyline

Lebanon's prime minister, who has blamed neighbouring Syria for the assassination of his father, visited Damascus on Saturday for the first time since the 2005 killing - a trip that a close associate said was extremely difficult for him to make.

Despite the unresolved issue of his father's slaying in a massive truck bombing in Beirut, Lebanese Premier Saad Hariri's visit potentially opens the way for a new era in the two countries' relations, which have been characterised by upheaval and suspicion for decades.

The 39-year-old Hariri has appealed for relations with Syria based on "clarity and honesty."

He was greeted warmly by Syrian President Bashar Assad upon his arrival at the presidential palace at the start of his two-day visit, and Lebanese media said he would attend a dinner banquet hosted by Assad.

Hariri said in a statement his government was looking forward to establishing "real and strategic relations with Syria."

Assad adviser Buthaina Shaaban told reporters their talks were "frank" and "succeeded in overcoming difficulties that marred relations in the past five years."

Syria directly dominated Lebanon for nearly 30 years and kept tens of thousands of troops on its soil.

After the killing of Hariri's father, Rafik, Syria came under intense pressure from its opponents in Lebanon, who staged massive protests, and from the West, forcing it to withdraw its troops from Lebanon.

Syria repeatedly denied involvement in the assassination and a series of other political slayings and bombings that followed, but Hariri and his supporters continued to implicate Syria in the killing.

Anti-Syrian parties were swept to power in 2005 elections in Lebanon.

According to Hariri loyalist and former lawmaker Mustafa Alloush the visit did not mean some in Lebanon had dropped their belief that Syria was responsible for the killing of Rafik Hariri, who also served as prime minister.

A UN-backed tribunal has been set up to prosecute the assassins, but no suspects have been charged.

Syria has sought recently to improve its relations with the West, largely through its actions in Lebanon.

Assad backed a peace deal between rival political factions in Lebanon that ended sectarian violence in May 2008.

Last year, Syria established formal diplomatic relations with Lebanon and set up an embassy in Lebanon for the first time since the countries' independence from France in the 1940s.

Syria still maintains influence in Lebanon through its backing of the militant group Hezbollah.

Hariri and his pro-Western political allies are in an uneasy power-sharing government with a Hezbollah-led grouping.