Egypt is working on restructuring Chillout gas stations to be sold to the private sector after concluding the sale deal of the military-owned National fuel retailer Wataniya.