The first Air Algérie flight to Beirut in years will arrive at 2:15 p.m. on Thursday, fulfilling a pledge by Algerian President Abdelmadjid Tebboune to Lebanese President Joseph Aoun.