Lebanon's Prime Minister is due to visit Saudi Arabia in the next two weeks -- the first trip by a Lebanese premier to the Arab powerhouse in almost four years following an unprecedented rupture in relations.