EU foreign policy chief Javier Solana arrived in Syria on Wednesday on his first visit in two years to hold talks with President Bashar al-Assad aimed at easing the political crisis in Lebanon.