An Algerian oil tanker set sail Thursday for power-hungry Lebanon, official media said, with 30,000 tons of fuel destined to restart turbines in the country grappling with years of economic meltdown.