Libya‘s premier on Wednesday ordered relocation of the headquarters of the state-run oil company to the eastern city of Benghazi, fulfilling a long-standing demand by residents of the region and comes days after tribal declared semi-independent region in the east.