Qatar's Prime Minister arrived in Beirut on Tuesday to meet senior Lebanese officials, becoming the most senior official from Doha to visit Lebanon since the election of a new president last month.